
◆ 线性表:线性表中元素的个数n(n>=0)定义为线性表的长度。
顺序存储是线性表的一种最常用的存储方式。
线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。
1.栈:是限定在表尾进行插入和删除操作的线性表。 具有记忆功能 只能顺序存储(错)
允许插入和删除的一端叫栈顶。另一端叫栈底。
后进先出的线性表
2队列:是限定在一端插入而在另一端删除,插入端叫队尾,删除端叫对头。
先进先出的线性表
3栈和队列的顺序存储结构
循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。
正在阅读:
警察年度总结范文 2019|2019年班组年度总结范文01-30
2021江苏苏州银行公司银行总部交易银行部招聘启事【2021(058)号】07-01
贴鼻子作文300字08-06
2018浙江杭州中考录取分数线已公布06-23
七十周年国庆阅兵有感1000字06-27
硬币旅行记作文500字06-25