原文：顺序表的定义，插入，删除，查找（考研）
顺序表的定义： 顺序表 用顺序存储的方式实现线性表栓徐存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现 顺序表的实现 静态分配： 静态分配是将顺序表一次性开辟一个连续的空间，这些空间一旦确定则不可改变空间大小 顺序表的实现 动态分配 顺序表的特点： 随机访问，即可以在O 时间内找到第i个元素。 存储密度高，每个节点只存储数据元素。 扩展容量不方便 ...
2020-12-14 11:09 0 403 推荐指数：
相关推荐
顺序表--插入操作 顺序表--删除操作 知识回顾 ...
常见的定义和方法都在笔记本上 易错点： 1.插入、删除判断条件不熟悉，经常忘记 2.这六种创建struct、初始化、销毁、清空功能分不太清 3.里面如何表示，有些细节还不太清楚 ...
1.顺序表的基本操作实践。 (1)建立4个元素的顺序表list[]={2，3，4，5}，实现顺序表建立的基本操作。 (2)在list[]={2，3，4，5}的元素4和5之间插入一个元素9，实现顺序表插入的基本操作。 (3)在list[]={2，3，4，9，5}中删除指定位置（i=3）上的元素 ...
1.顺序表的建立，一定要记得要分配内存，然后就把输入的数插入进去就可以了。 2.插入元素的时候，要判断位置是否有效，还要注意内存分配的问题，要判断，如果内存不够他插入新的元素就要重新分配内存，然后插入要从最后一个往下移，倒数第二个移到倒数第一个.......顺序不要弄反 ...
查找（search）：给定结点的关键字值 x ，查找值等于 x 的结点的存储地址。 按关键字 x 查： ① 成功，表中有 x ，返回 x 的存储地址； ② 不成功，x 不在表中，返回无效地址。 顺序查找就是以表的一端为起点，向另一个端点逐个元素查看， 可以是从 表头 → 表尾的顺序 ...
1.顺序查找分为两类，一个是按照元素来查找，即就是看顺序表中是否有与待查元素相同的元素；另外一个就是按照位置来查找，就是找到顺序表中第i个位置的元素 2.这里因为按位置查找元素的时候可以直接用L.elem[i]来表示，所以他的时间复杂度为O（1） 3.总的代码 ...