数据结构与算法分析摘录（一） - 表、栈和队列

最新推荐文章于 2024-08-31 22:19:14 发布
最新推荐文章于 2024-08-31 22:19:14 发布
阅读量182 收藏
点赞数
分类专栏： 算法基础 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liaoyuangang/article/details/114855984
版权

数据结构与算法分析摘录（一） - 表、栈和队列

注：本文所有图片摘自《数据结构与算法分析–C语言描述》一书（作者：（美）Mark Allen，译者：冯舜玺）。请支持原作，支持正版



1 表ADT


  1.1 链表


链表的类型声明


测试一个链表是否是空表的函数


测试当前位置是否是链表的末尾函数


Find例程


链表的删除例程


FindPrevious--为与Delete一起使用的Find例程


链表的插入例程


删除表的正确方法

  1.2 多项式ADT


多项式ADT的数组实现的类型申明

将多项式初始化为零的过程


两个多项式相加的过程


两个多项式相乘的过程


多项式ADT链表实现的类型声明

  1.3 链表的游标实现


链表游标实现的声明


例程：CursorAllocation和CursorFree


测试一个链表是否为空的函数--游标实现


测试P是否是链表的末尾的函数--游标实现


例程Find--游标实现


对链表进行删除操作的例程Delete--游标实现


对链表进行插入操作的例程Insert--游标实现

2 栈ADT


  2.1 栈的链表实现


栈ADT链表实现的类型声明


测试栈是否空栈的例程--链表实现


创建一个空栈的例程--链表实现


Push进栈的例程--链表实现


返回栈顶元素的例程--链表实现


从栈弹出元素的例程--链表实现

  2.2 栈的数组实现


栈的声明--数组实现


栈的创建--数组实现


释放栈的例程--数组实现


检测一个栈是否空栈的例程--数组实现


创建一个空栈的例程--数组实现


进栈的例程--数组实现


将栈顶返回的例程--数组实现


从栈弹出元素的例程--数组实现


给出栈顶元素并从栈弹出的例程--数组实现

3 队列ADT


队列的类型声明


测试队列是否为空到的例程--数组实现


构造空队列的例程--数组实现


入队的例程--数组实现



2021.3.15
by：Rei_ikari

Rei-ikari
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法分析：栈与队列
liyuefeilong的专栏
10-15 3727
对数据结构中的栈和队列的一些总结。
数据结构与算法分析（第三章 表、栈和队列）
我与黑夜
05-07 945
第三章 表、栈和队列一、 引言二、 抽象数据类型三、 表 ADT1、表的简单数组实现2、链表3、程序设计的细节4、常见的错误5、双链表（freelist）6、循环链表7、例子（1）多项式ADT（2）基数排序（3）多重表四、 栈 ADT五、队列 ADT六、 总结 一、 引言 本章介绍最简单和最基本的三种数据结构：表、栈和队列。 二、 抽象数据类型 抽象数据类型（abstract data type， ADT）是一些操作的集合。 三、 表 ADT 表指的是具有一对一关系的数据所组成的数据结构。称大小为0的表
数据结构和算法分析整理
skiery的博客
09-16 229
@skiery 数据结构算法分析第二版 1.引论 递归四原则： 1.基准情形：必须有无需递归就能得到的基准情形（如x=0,x=1）等情形下，直接得到结果。 2.不读阿奴推进：每次递归调用都必须使求解状况朝接近基准情形的方向推进。 3.设计法则：所有情况下的递归调用都能运行。 4.合成效益法则：求解同问题的同一个实例时，切勿在不同的递归调用中做重复性工作。（故斐波那契数列不建议递归） 2.算法分析 ...
数据结构与算法知识点总结-每日更新
~本特利~的博客
11-04 650
快速导航版 满二叉树的结点算法空间复杂度 / 有穷性线性结构中序遍历后序遍历算法基本特征希尔排序法（插入类排序）算法是啥几个排序方法顺序存储结构 / 链式存储结构在单链表中，增加头结点的目的算法分析的目的强连通图线性表——栈基本排序算法的比较次数逻辑结构——存储结构——效率线性结构 /
数据结构与算法 学习摘要
qq_28690547的博客
11-22 894
时间复杂度比较O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3)线性表栈(stack) : 后进先出 队列(queue) : 先进先出 链表(linkedlist) : 单链表, 双链表 https://github.com/cxMax/LeetCode/tree/master/datastructs_and_algorithm/Linear图
数据结构和算法概述及算法分析
打怪升级
10-12 3017
数据结构与算法
散列-分离链接法（数据结构与算法分析-C语言描述）
一路洒满阳光！
08-18 1168
散列是一种以常数平均时间执行插入、删除和查找的技术。但是，那些需要元素间任何排序信息的操作将不会得到有效的支持。 　　 　　理想的散列表是一个具有固定大小的数组。把表的大小记作TableSize，通常的习惯是让表从０到TableSize - 1变化。每个关键字被映射到从０到TableSize - 1这个范围中的某个数，并且被放到适当的单元中。这个映射就叫做散列函数（hash function）。
数据结构和算法基础的实现+笔记+LeetCode 刷题记录 + 一些书籍整理。.zip
01-14
最后，"一些书籍整理"可能是对经典教材或专业书籍的摘录和总结，比如《算法导论》、《数据结构与算法分析》等。这些书籍通常深入浅出地介绍了数据结构和算法，是学习过程中的重要参考。 综上所述，这个压缩包提供了...
用OOP探讨《数据结构》的教学思想和方法.pdf
08-07
在数据结构的教学中，OOP可以用来构造复杂的对象模型，通过类和对象来表达数据结构的概念，如栈、队列、树和图等。 #### 2. 教学思想 在《数据结构》的教学中，应用OOP的思想意味着要强调模块化、抽象、信息隐藏和...
Java 中的数据结构和算法，第 1 部分：概述
ITnababy的博客
07-04 222
Java 程序员使用数据结构来存储和组织数据，我们使用算法来操作这些结构中的数据。您对数据结构和算法以及它们如何协同工作了解得越多，您的 Java 程序就会越高效。
Python 数据结构：字典与集合的详细对比
08-31 459
在 Python 编程语言中，字典（dictionary）和集合（set）是两种非常核心且功能强大的数据结构。它们在处理数据时扮演着不同的角色，了解它们的区别对于编写高效、清晰的代码至关重要。本文将详细介绍字典和集合的特点、用法以及何时使用它们。
数据结构——顺序表
m0_61965705的博客
08-27 550
例如：查找顺序表中的某个元素所在下标，就可以使用ForeachSeqList函数，搭配FindData函数传参对遍历到的数据进行操作。如果要存放字符串类型的，最好写成以下形式。空间可以不连续，访问元素方便。
【手撕数据结构】二叉树的性质
最新发布
apple_61439616的博客
08-31 182
目录叶子节点和边的性质概念小试牛刀 叶子节点和边的性质 概念 可以看到度为0的节点如F没有边，度为1的节点如C有一条边，而度为2的节点如B有两条边。 那么设度为2的节点为a个，度为1的节点为b个。二叉树边 = 2a+b 另⼀⽅⾯，由于共有 a+b+c 个节点，所以边数等于 a+b+c-1 这里-1是因为： 综合上面两个公式，我们2a+b = a + b + c - 1; 推出c = a+1(c为度为0节点，a为度为2节点) 所以叶子结点n0 = n2 + 1; 小试牛刀 这道题已经告诉了我们度
数据结构—链表
2301_79909332的博客
08-27 743
数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度。数据量增长与程序所占用空间的比例关系称为空间复杂度。顺序表、链式表、顺序栈、链式栈、顺序队列、链式队列 、树 二叉树。使用该函数遍历顺序表内元素，符合条件的可对其进行计数和打印。使用该函数遍历顺序表内元素，符合条件的对其进行修改。3.链表空间不连续,使得理论上长度是无限的。2.链表需要更大的空间存放数据和节点地址。1.空间可以不连续，访问元素不方便。3.程序 = 数据结构 + 算法。4.链表的插入和删除效率很高。
Java-数据结构-包装类和认识泛型 !!!∑(ﾟДﾟノ)ノ
2303_80388948的博客
08-27 1173
对于泛型就是：使用与许多许多类型。从代码上来说呢，就是对类型实现了参数化。对于引出泛型，我们来实现一个类，类中包含一个数组成员，使得数组中可以存放任何类型的数据，也可以根据成员方法返回数组中某个下标的值。在这里呢，我们用 Object类 来进行创建数组，Object是所有类的父类，但是呢，我们在这里呢就有一些问题，我们来看看：1、在这里呢，我们这个数组当中可以存放任何类型2、我们每次进行的到值时候呢，都要进行强转。
C语言基础（二十八）
wehpd的博客
08-31 214
排序算法
集合及数据结构第十三节（下）———— 枚举与Lambda表达式
2301_79418684的博客
08-27 1179
枚举与枚举的使用 1. 什么是C语言 2. 数据类型 3. 变量、常量 4. 字符串+转义字符+注释 5. 选择语句 6. 循环语句 7. 函数 8. 数组 9. 操作符 10. 常见关键字 11. define 定义常量和宏 12. 指针 13. 结构体
数据结构（邓俊辉）学习笔记】串 06——KMP算法：构造next[]表
weixin_44399845的博客
08-27 745
KMP算法：构造next[]表
Java算法之插入排序（Insertion Sort）
weixin_38959316的博客
08-29 220
插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。这个过程像打牌时整理手中的牌一样，逐步将数据排列成有序。插入排序虽然在实际应用中的效率不如一些更高级的排序算法，但它的原理简单，易于实现，且对于部分有序的数据集表现良好。
《数据结构与算法分析》读书笔记：核心概念与应用
"《数据结构与算法分析》是计算机科学领域的经典教材，深入探讨了数据结构和算法的设计与分析。本书覆盖了从基础到高级的各种数据结构，如数组、链表、栈、队列、树、图，以及相关的算法，如排序、搜索、图算法，并...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值