数据结构,程序=算法+数据结构,线性表(Linear List),定义：具有相同特性的数据元素的一个有限序列。,逻辑结构图,线性表的编程实现,数组实现：A:array 1n of elementtype;链表实现： Line:recordelement:elementtype;next:line;end;,线性表基本操作,置空； 求表长； 读取第i个元素； 修改第i个元素； 删除第i个元素； 在第i个元素前插入元素； 查找满足给定条件的元素； 统计累加或打印满足给定条件的元素； ,Example,给定一个线性表： 数组形式：a:array 1100 of rec; 链表形式：a:recordelement:rec;next:line;end; 其中 rec=record math,chinese,english,sum:integer; end; 请写出其操作的代码。,线性表的常见类型,堆栈 队列,堆栈,堆栈(stack)： 插入和删除操作仅在表一端进行，所以叫后进先出(LIFO)线性表。 其中插入叫压栈。删除叫出栈。 操作端叫栈顶。,Top,Example,有一串数字：1 2 3 4 5 6 7 8 9 10 操作如下：进进出进进出出出进出进进出进出进进出出出 求出栈顺序,2 4 3 1 5 7 8 10 9 6,基本操作代码,插入 删除 置空,队列,队列(queue)： 插入在表一端进行而删除仅在表另一端进行，所以叫后进先出(FIFO)线性表。 其中插入叫入队。删除叫出队。 插入端叫队尾。删除端叫队首。,队首,队尾,基本操作代码,插入 删除 置空,