数据结构3

  • day2(续)
    • 4.栈 Stack
      • 4.1 什么是栈

        • 栈是只能在一端进行插入和删除操作的线性表(又称为堆栈),进行插入和删除操作的一端称为栈顶,另一端称为栈底。
        • 特点:栈是先进后出FILO(First In Last Out)、( LIFO(Last In First Out))
      • 4.2 顺序栈

        • 4.2.1 特性

          • 逻辑结构:线性结构
          • 存储结构:顺序存储
          • 操作:创建、入栈、出栈、清空、判空和判满
            • 创空

            • 入栈

            • 出栈

        • 4.2.2 代码实现

      • 4.3 链式栈

        • 4.3.1 特性
          • 逻辑结构:线性结构
          • 存储结构:链式存储
          • 顺序栈和链式栈的区别:存储结构不同,实现的方式也不同,顺序栈是用顺序表实现的而链式栈用链表实现。
          • 操作:创建、入栈、出栈、判空
        • 4.3.2 代码实现
          • 入栈

          • 出栈

相关推荐
liulilittle43 分钟前
C++ TAP(基于任务的异步编程模式)
服务器·开发语言·网络·c++·分布式·任务·tap
caolib3 小时前
无需云服务器的内网穿透方案 -- cloudflare tunnel
运维·服务器·内网穿透·tunnel·cloudflared
誰能久伴不乏4 小时前
Linux系统调用概述与实现:深入浅出的解析
linux·运维·服务器
程序员学习随笔4 小时前
Linux进程深度解析(2):fork/exec写时拷贝性能优化与exit资源回收机制(进程创建和销毁)
linux·运维·服务器
-SGlow-4 小时前
MySQL相关概念和易错知识点(2)(表结构的操作、数据类型、约束)
linux·运维·服务器·数据库·mysql
爱装代码的小瓶子5 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
代码改变世界ctw5 小时前
Linux内核设计与实现 - 第14章 块I/O层
linux·运维·服务器
Dreams_l5 小时前
网络编程2(应用层协议,传输层协议)
运维·服务器·网络
快乐飒男6 小时前
哈希表(c语言)
c语言·哈希算法·散列表
aramae8 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法