计算机二级公共基础知识总结_2017年计算机二级公共基础知识重点讲解:线性表

副标题:2017年计算机二级公共基础知识重点讲解:线性表

时间:2023-11-29 07:47:01 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。


◆ 线性表:线性表中元素的个数n(n>=0)定义为线性表的长度。
顺序存储是线性表的一种最常用的存储方式。
线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。
1.栈:是限定在表尾进行插入和删除操作的线性表。 具有记忆功能 只能顺序存储(错)
允许插入和删除的一端叫栈顶。另一端叫栈底。
后进先出的线性表
2队列:是限定在一端插入而在另一端删除,插入端叫队尾,删除端叫对头。
先进先出的线性表
3栈和队列的顺序存储结构
循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。

2017年计算机二级公共基础知识重点讲解:线性表.doc

本文来源:https://www.wddqw.com/CzvO.html