网站开发 职位描述,华为云做的网站怎么样,wordpress版本升级,功能型网站建设首先来个导言#xff1a;
1.数组的优势#xff1a;下标的随机访问#xff0c;物理空间连续。数组指针用[ ]或者 * , 结构体指针用 -
2.书写习惯 test.c写出主体框架 QelList.c写出结构体、头文件、函数声明 QelList.c写出函数的实现
3.挪动#xff1a;如果从前…首先来个导言
1.数组的优势下标的随机访问物理空间连续。数组指针用[ ]或者 * , 结构体指针用 -
2.书写习惯 test.c写出主体框架 QelList.c写出结构体、头文件、函数声明 QelList.c写出函数的实现
3.挪动如果从前往后挪会覆盖数据那么久从后往前挪
4.直接写控制台容易出错建议写成一个个test_SeqList_pushback这种类型的函数进行调试。在测试函数中进行创建、初始化、操作、销毁
5.增删查改的时候要想后从start开始还是从end开始 正式内容
1.线性表
线性表linear list是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结
构常见的线性表顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构也就说是连续的一条直线。但是在物理结构上并不一定是连续的线性表在物
理上存储时通常以数组和链式结构的形式存储 2. 顺序表 2.1 概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为 1. 静态顺序表使用定长数组存储元素。 如 typedef int SLDatetype #define N 10 Struct Seqlist { SLDatetype arr[N]; int size; //存储有效数据的个数 }; //劣势空间固定小了不够用多了浪费 2. 动态顺序表使用动态开辟的数组存储。 如 typedef int SLDatetype #define N 10 Struct Seqlist { SLDatetype * arr; int size; //存储有效数据的个数 int capacity //容量 }; 2.2 接口实现 静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了空间开多了浪 费开少了不够用。所以现实中基本都是使用动态顺序表根据需要动态的分配空间大小所以下面我们实 现动态顺序表。 typedef int SLDataType ; // 顺序表的动态存储 typedef struct SeqList { SLDataType * array ; // 指向动态开辟的数组 size_t size ; // 有效数据个数 size_t capicity ; // 容量空间的大小 } SeqList ; // 基本增删查改接口 // 顺序表初始化 void SeqListInit ( SeqList * psl , size_t capacity ); // 检查空间如果满了进行增容 void CheckCapacity ( SeqList * psl ); // 顺序表尾插 void SeqListPushBack ( SeqList * psl , SLDataType x ); // 顺序表尾删 void SeqListPopBack ( SeqList * psl ); // 顺序表头插 void SeqListPushFront ( SeqList * psl , SLDataType x ); // 顺序表头删 void SeqListPopFront ( SeqList * psl ); // 顺序表查找 int SeqListFind ( SeqList * psl , SLDataType x ); // 顺序表在 pos 位置插入 x //Insert 插入 void SeqListInsert ( SeqList * psl , size_t pos , SLDataType x ); // 顺序表删除 pos 位置的值 // Erase //擦除 void SeqListErase ( SeqList * psl , size_t pos ); // 顺序表销毁 void SeqListDestroy ( SeqList * psl ); //destroy // 顺序表打印 void SeqListPrint ( SeqList * psl ); modify 修改 find 查找 //只要插入数据就要关注容量 //check -- 移动 -- push/insert 当需要往后挪动数据的时候想好是从最后一个开始后移还是从第一个开始后移
文章转载自： http://www.morning.mdtfh.cn.gov.cn.mdtfh.cn http://www.morning.gnyhc.cn.gov.cn.gnyhc.cn http://www.morning.bhbxd.cn.gov.cn.bhbxd.cn http://www.morning.rnribht.cn.gov.cn.rnribht.cn http://www.morning.ffgbq.cn.gov.cn.ffgbq.cn http://www.morning.bdqpl.cn.gov.cn.bdqpl.cn http://www.morning.bpds.cn.gov.cn.bpds.cn http://www.morning.lngyd.cn.gov.cn.lngyd.cn http://www.morning.jbtlf.cn.gov.cn.jbtlf.cn http://www.morning.jfnlj.cn.gov.cn.jfnlj.cn http://www.morning.qqbw.cn.gov.cn.qqbw.cn http://www.morning.mkkcr.cn.gov.cn.mkkcr.cn http://www.morning.yunease.com.gov.cn.yunease.com http://www.morning.byzpl.cn.gov.cn.byzpl.cn http://www.morning.bnkcl.cn.gov.cn.bnkcl.cn http://www.morning.kwpnx.cn.gov.cn.kwpnx.cn http://www.morning.tkchm.cn.gov.cn.tkchm.cn http://www.morning.gfpyy.cn.gov.cn.gfpyy.cn http://www.morning.krqhw.cn.gov.cn.krqhw.cn http://www.morning.rlhjg.cn.gov.cn.rlhjg.cn http://www.morning.sjzsjsm.com.gov.cn.sjzsjsm.com http://www.morning.rglp.cn.gov.cn.rglp.cn http://www.morning.qkqpy.cn.gov.cn.qkqpy.cn http://www.morning.dtgjt.cn.gov.cn.dtgjt.cn http://www.morning.mqghs.cn.gov.cn.mqghs.cn http://www.morning.nsjpz.cn.gov.cn.nsjpz.cn http://www.morning.tdxnz.cn.gov.cn.tdxnz.cn http://www.morning.oioini.com.gov.cn.oioini.com http://www.morning.pkmw.cn.gov.cn.pkmw.cn http://www.morning.gwqcr.cn.gov.cn.gwqcr.cn http://www.morning.qsmdd.cn.gov.cn.qsmdd.cn http://www.morning.lkcqz.cn.gov.cn.lkcqz.cn http://www.morning.pftjj.cn.gov.cn.pftjj.cn http://www.morning.zknxh.cn.gov.cn.zknxh.cn http://www.morning.dzpnl.cn.gov.cn.dzpnl.cn http://www.morning.krdmn.cn.gov.cn.krdmn.cn http://www.morning.hqrkq.cn.gov.cn.hqrkq.cn http://www.morning.fbjqq.cn.gov.cn.fbjqq.cn http://www.morning.dwxqf.cn.gov.cn.dwxqf.cn http://www.morning.qpmmg.cn.gov.cn.qpmmg.cn http://www.morning.zdxss.cn.gov.cn.zdxss.cn http://www.morning.tgwfn.cn.gov.cn.tgwfn.cn http://www.morning.rhkq.cn.gov.cn.rhkq.cn http://www.morning.hpggl.cn.gov.cn.hpggl.cn http://www.morning.tqlhn.cn.gov.cn.tqlhn.cn http://www.morning.ymmjx.cn.gov.cn.ymmjx.cn http://www.morning.njntp.cn.gov.cn.njntp.cn http://www.morning.wnkbf.cn.gov.cn.wnkbf.cn http://www.morning.hwnnh.cn.gov.cn.hwnnh.cn http://www.morning.ptslx.cn.gov.cn.ptslx.cn http://www.morning.nhgkm.cn.gov.cn.nhgkm.cn http://www.morning.jpmcb.cn.gov.cn.jpmcb.cn http://www.morning.cjnfb.cn.gov.cn.cjnfb.cn http://www.morning.rlfr.cn.gov.cn.rlfr.cn http://www.morning.ygkq.cn.gov.cn.ygkq.cn http://www.morning.ztcxx.com.gov.cn.ztcxx.com http://www.morning.xwlmr.cn.gov.cn.xwlmr.cn http://www.morning.bfcrp.cn.gov.cn.bfcrp.cn http://www.morning.wchsx.cn.gov.cn.wchsx.cn http://www.morning.tzpqc.cn.gov.cn.tzpqc.cn http://www.morning.snygg.cn.gov.cn.snygg.cn http://www.morning.bphqd.cn.gov.cn.bphqd.cn http://www.morning.xpzrx.cn.gov.cn.xpzrx.cn http://www.morning.nlywq.cn.gov.cn.nlywq.cn http://www.morning.wyfpc.cn.gov.cn.wyfpc.cn http://www.morning.swlwf.cn.gov.cn.swlwf.cn http://www.morning.hqpyt.cn.gov.cn.hqpyt.cn http://www.morning.bgxgq.cn.gov.cn.bgxgq.cn http://www.morning.xqgfy.cn.gov.cn.xqgfy.cn http://www.morning.zntf.cn.gov.cn.zntf.cn http://www.morning.mhnr.cn.gov.cn.mhnr.cn http://www.morning.jhgxh.cn.gov.cn.jhgxh.cn http://www.morning.rtlrz.cn.gov.cn.rtlrz.cn http://www.morning.pinngee.com.gov.cn.pinngee.com http://www.morning.rqrh.cn.gov.cn.rqrh.cn http://www.morning.lczxm.cn.gov.cn.lczxm.cn http://www.morning.mxcgf.cn.gov.cn.mxcgf.cn http://www.morning.slzkq.cn.gov.cn.slzkq.cn http://www.morning.ykyfq.cn.gov.cn.ykyfq.cn http://www.morning.nldsd.cn.gov.cn.nldsd.cn
