JSRUN 用代码说话
踏九天,破凌霄
crazyrabbit
第93694位JSRUN用户

活跃于 2024-04-09 10:32 访问量:7642
关注


队列 是一种运算受限的线性表。只允许在表的一端进行插入,而在另一端进行删除。 允许删除的一端称为对头,允许插入的一端称为队尾。 队列修改的原则是 先入先出


链栈的基本操作 指针变量是一种保存变量地址的变量


栈是限定仅在表的一端进行插入或删除操作的线性表,插入、删除的这一端为栈顶,另一端为栈底。当表中没有元素时成为空栈。 操作特点:先进后出、后进先出 栈有两种表示方式:顺序存储和链式存储 顺序栈:采用顺序存储结构的栈简称为顺序栈。是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设整型变量top指示栈顶元素在顺序栈中的位置。


逻辑结构:数据在内存中的组织方式。有线性结构、非线性结构、集合结构;非线性结构有树、图、堆;线性结构有表、栈、字符串、队列。 不管数据在内存中的组织方式如何,最终数据都是存储在物理内存中的,其物理存储结构有顺序存储结构、链式存储结构。 顺序存储结构:其数据存储在一片连续的存储空间中,通过元素在内存中相对位置来表示它们之间的逻辑关系。数组就是一种典型的顺序存储结构。 链式存储结构:其数据存储不同的存储块中,通过指针记录元素之间的逻辑关系。链表是一种典型·的链式存储结构。


没有了
1/1
没有了