![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
红拂与我奔
没毕业,没工作,在学习
展开
-
数据结构入门第三课
数据结构入门第三课 文章目录数据结构入门第三课堆栈计算机中的算数表达式:后缀表达式——引入堆栈的概念堆栈的顺序实现1. 入栈2. 出栈堆栈的链式实现1. 链栈的初始化2. 入栈3. 出栈后缀表达式续例子队列队列的顺序存储实现1. 入队2. 出队队列的链式存储实现 堆栈 计算机中的算数表达式:后缀表达式——引入堆栈的概念 运算符号位于两个运算数中间。eg: abc*+de/-。 处理后缀表达式的思想:记住数字,等到扫描到运算符号后进行计算。因此需要一种数据结构,能顺序存储运算数并且倒序输出——引入堆栈(后进先原创 2020-05-13 22:27:11 · 216 阅读 · 0 评论 -
数据结构入门第二课
数据结构入门第二课 文章目录数据结构入门第二课引子 多项式的表示方法1 顺序结构表示多项式各项方法2 顺序结构表示非零项方法3 链表结构存储非零项多项式问题的启示线性表线性表的抽象数据类型描述线性表的顺序存储实现主要操作的实现初始化(建立空的顺序表)查找插入(第i个位置)删除(第i个位置)线性表的链式存储实现主要操作的实现求表长查找按序号查找(FindKth)按值查找插入删除广义表多重链表 引子...原创 2020-04-30 17:38:00 · 269 阅读 · 0 评论 -
数据结构入门第一课
数据结构入门第一课 文章目录数据结构入门第一课测试程序运行时间什么是数据结构?抽象数据类型(abstract data type)什么是算法什么是好的算法空间复杂度S(n)时间复杂度T(n)两种重要复杂度复杂度的渐进表示法复杂度分析小窍门复杂度分析小窍门 测试程序运行时间 clock(): 捕捉从程序开始到clock()被调用时候所耗费的时间。这个时间单位是clock_tick,即为时间打点。 常...原创 2020-04-30 17:37:21 · 212 阅读 · 0 评论