数据结构——线性结构（列表、栈、队列）
一、列表/数组 列表（其他语言称数组）是一种基本数据结构。 1、列表的元素是如何存储的？ c的数组和python的列表有两点不同： （1）数组元素类型要相同，列表元素类型可以不一样。 python存的不是真实的值而是存的内存地址。 32位机器上一个地址占 ...
原文：数据结构——线性结构之栈和队列
一 栈 一 定义 栈是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。对于栈的修改要按照先进后出的原则进行，因此，栈又被称为后进先出 LIFO 的线性表。 二 基本运算 初始化：创建一个空栈。 判断栈是否为空：如果栈为空，返回 真 ，否则返回 假 。 入栈：将元素x加入栈顶，并更新栈顶指针。 出栈：将栈顶元素删除，并更新栈顶指针。可以返回栈顶元素。 读取栈顶元素：返回栈顶元素，但不修改 ...
2021-09-12 21:21 0 107 推荐指数：
相关推荐
数据结构（一）——线性表、栈和队列
数据结构是编程的起点，理解数据结构可以从三方面入手： 逻辑结构。逻辑结构是指数据元素之间的逻辑关系，可分为线性结构和非线性结构，线性表是典型的线性结构，非线性结构包括集合、树和图。 存储结构。存储结构是指数据在计算机中的物理表示，可分为顺序存储、链式存储、索引存储和散列存储。数组是典型 ...
数据结构之栈和队列
栈和队列是计算机中基本的两个数据结构，栈可以达到后进先出，队列可以先进先出。在实际应用上，我们可以使用栈进行逆序遍历链表，非递归中序遍历二叉树，括号匹配，函数调用等等；可以使用队列对二叉树进行层次遍历，打印机的打印服务，通信中的消息队列等等。 下面贴几道关于栈和队列较常考的笔试/面试题 ...
数据结构——栈和队列
目录 0.PTA得分截图 1.本周学习总结（0-5分） 1.1 栈 1.1.1 关于栈的初步介绍 1.1.2 顺序栈的结构及其操作函数 1.1.3 顺序栈中的共享栈结构及其操作函数 1.1.4 ...
数据结构之栈与队列
1.栈与队列 栈与队列是程序设计中广泛使用的两种重要的线性数据结构。 栈是LIFO（Last In First Out），先存进去的数据只能最后被取出来，进出顺序逆序，即先进后出，后进先出。 队列是FIFO（First In First Out）,它保持进出顺序 ...
数据结构与算法--栈、队列(栈)
hello,everybody. 我们又见面了，这次我们一起来学习数据结构中，非常有意思的两种结构—Stack ,Queue. 首先来学习一下栈: 栈:限定只在表尾进行删除插入操作的线性表。 顾名思义，栈是一种特殊的线性表。它特殊在什么地方呢？它只能在表尾进行插入或删除操作，又就意味着 ...
数据结构与算法--栈、队列(队列)
Hello,everybody.我们又见面了。今天我们来学习一下队列这个数据结构，let’s Go,开始我们的征程吧。 首先，举两个生活中的常见例子。相信大家，在用电脑工作娱乐时，都会碰到这样的现象。当我们点击程序或进行其他操作时，电脑处于死机状态。正当我们准备Reset时，它突然像打了鸡血 ...
数据结构（二）栈与队列---栈的链式存储结构和实现
（一）前提 （二）链式存储结构 （三）链栈的结构体 （四）链栈的代码实现 （五）总结：和顺序栈之间的对比 使用情况选择 ...