队列
摘要：## 队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 #### 1. 顺序队列： **数据项 ：** 存储元素的连续内存的首地址 容量 队头位置 (出队) 队尾位置 (入队) [元素数量] **运算**：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素
阅读全文
posted @ 2023-08-18 16:36
随笔分类 - 数据结构
栈
摘要：功能受限表：对表结构的功能加以限制，形成特殊的表结构 ## 一、栈 只有一个出入口的表结构，先进后出，FILO表 ##### 1.顺序栈： **数据项**： 存储元素的内存首地址 栈的容量 栈顶位置 **运算**：创建、销毁、入栈、出栈、栈顶、栈空、栈满、数量 **test1：实现一个函数，判断序列
阅读全文
posted @ 2023-08-18 16:09
顺序表和链式表
摘要：## 一、顺序表 **数据项**： 存储元素的内存首地址 表的容量 元素的数量 **运算**： 创建、销毁、清空、插入、删除、访问、查询、修改、排序、遍历 **注意**： 1、要确保数据元素的连续性 2、不能越界 ```c #include #include #include #include #d
阅读全文
posted @ 2023-08-18 15:51
什么是数据结构
摘要：### 一、数据结构的起源 1968年，美国高德纳教授，《计算机程序设计艺术》第一卷《基本算法》提出，开创了数据结构与算法的先河 数据结构是一门研究数据之间关系、操作的学科，而非计算数据方法 数据结构 + 算法 = 程序 揭露了程序的本质，沃思凭借这个观点获得了图灵奖 ### 二、数据结构中的基本概
阅读全文
posted @ 2023-08-18 15:42
排序算法
摘要：**时间复杂度：** 由于计算机的性能不同，无法准确地确定一个算法的执行时间 因此使用执行算法的次数来代表算法的时间复杂度 一般用O(公式)来表示 **空间复杂度：** 执行一个程序(算法)所需要的内存空间的大小，是对一个算法在运行过程中临时占用存储空间大小的衡量 通常来说，只要这个算法不涉及动态分
阅读全文
posted @ 2023-07-31 21:03
数据结构中队列的存储和应用
摘要：队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 一、 顺序队列： 存储元素的连续内存的首地址 容量 队头位置 (出队) 队尾位置 (入队) [元素数量] 运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 #include <stdio.h>
阅读全文
posted @ 2023-07-28 14:13
