北京航空航天大学考研991数据结构与c语言程序设计高分导学.pdfVIP

北京航空航天大学软件工程  定义：数据元素具有的逻辑关系为线性关系的数据 元素集合称为线性表。  线性表的存储结构：顺序存储结构+线性链表（单 链表+循环链表）。  顺序存储结构：用一组地址连续的存储单元依次存 储线性表的数据元素，数据间的逻辑关系通过数据 元素的存储位置直接反应。（实际上就是数组）  1、确定  元素item在长度为n的顺序表A 中的位置  2、在长度为n的顺序表A 中的第i哥位置插入一个新 的数据元素item.  1、已知长度为n 的非空线性表A采用顺序  存储结构,并且数据元素按值的大小非递减排  列，写一算法,在该线性表中插入一个数据元  素item,使得线性表仍然保持按值非递减排列。  解题思路：  第一步：确定元素插入的位置  从表的第一个元素开始进行比较，若有关系  itemai  则找到插入位置为表的第i个位置。  第二步：插入元素（前面讲过）  第三步：考虑特殊情况，可能比较到最后也没发现比item小的元 素，那么把item插入到线性表的末尾。 考试点微直播近期优惠课程  2015考研 《高等数学》基础轻松过关 /live/17488