![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一只菜汪
还在学习的路上
展开
-
栈和队列
栈和队列栈和队列只在一端进行插入和删除,所以链式存储毫无优势。两者一般采用顺序存储。栈特点:后进先出。常见应用:数制转化,表达式求值(后缀用一个栈。中缀用两个栈,一个存数字一个存运算符。)(左括号优先级高于括号外低于括号内的,右括号优先级低于括号内的。左右括号相遇时一起出栈)基操:初始化,取栈顶元素,进栈,出栈顺序栈插入和删除均在表尾进行结构体定义和初始化与顺序表不同的是栈会定义一个top变量来指示栈顶元素在数组中的位置(top的初始值为-1表示空栈)。top值不能超出栈的长度。#defi原创 2020-08-24 23:13:17 · 124 阅读 · 0 评论 -
顺序表与链表
定义与特点线性表定义:由0个或多个数据元素组成的有限序列。顺序表:线性表的顺序存储结构。优点是查找,缺点是插入与删除。–优化–>单链表:优点:插入删除,缺点:查找(须从头到尾)–优化–>循环链表和双链表(还有双向循环)。数组是从0开始而线性表是从1开始。顺序表基操顺序存储结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系从物理上存储位置相邻得到体现。顺序存储结构的主要优点是节省存储空间,因为数据结点之间的逻辑关系没有占用额外的存储空间。另一个优点是可实现对结点原创 2020-08-14 17:58:09 · 457 阅读 · 0 评论