《计算机国家等级考试》第一章栈的相关知识点总结。
树图思维导图提供 栈思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 栈思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:8b6204a3b410d5c9570971ea8d91ed2d
栈思维导图模板大纲
队列也是一种运算受限的线性表,是一种“先进先出”,“后进后出”的线性表, 顺序存储、链式存储
队列的计算:求队列中元素的个数:当rear>front时, rear—front 当rear<front时,rear-front+m m(代表队列的容量)
循环队列仍然是顺序存储结
队列是一种线性表,它允许在一端进行插入,在另一端进行删除
顺序存储方法:线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
链接存储方法:逻辑上相邻的结点,物理上也相邻,存储单元可以是连续的,也可以是不连续的
计算机中有数据进行处理时,数据的存储结构对程序的执行效率有很大的关系