qqq数据结构补充

1.绪论

1.存储方式

顺序存储:逻辑相邻,物理相邻

链式存储:逻辑相邻,物理不一定相邻

2.线性表

1.顺序表

1.不可扩容

数组

写一个顺序表

1.在头文件中应有#pragam once,防止头文件多次编译;如果头文件多次编译,会报错

例如:在common头文件中定义了global_var变量,在file1.c与file2.c中都包含了common的头文件,那么当编译器编译这两个源文件时,global_var 变量会在 file1.cfile2.c 中都被定义,链接阶段就会出现 "multiple definition of global_var"(global_var 多重定义)错误。

所以要给头文件加上#pragam once,防止多次编译,无论头文件被包含多少次,只要有#pragam once,头文件只会被编译一次

2.创建一个结构体的变量时参数使用指针

SOList是struct SQList类型的别名

*PSQList 是struct SQList*****类型的别名

3.断言

2.可扩容

2.链表

3.栈和队列

4.串

5.数组和广义表

6.数和二叉树

7.图

8.动态存储管理

9.查找

10.内部排序

11.外部排序

12.文件

相关推荐
tachibana215 小时前
hot100 回文链表(234)
java·网络·数据结构·leetcode·链表
aaaameliaaa15 小时前
进制练习题【找出只出现一次的数字、交换两个变量(不创建临时变量)、统计二进制中1的个数、打印整数二进制的奇数位和偶数位、求两个数二进制中不同位的个数】
c语言·数据结构·笔记·算法
-dzk-15 小时前
【系统架构设计师】案例分析篇
开发语言·数据结构·python·算法·架构·系统架构·架构设计
东华万里18 小时前
第30篇 代码习惯 初学C与数据结构有感
c语言·数据结构·大学生专区
星空露珠19 小时前
迷你世界UGc3.0脚本Wiki[剧情动画模块管理接口 Timeline]
开发语言·数据结构·算法·游戏·lua
jinyishu_19 小时前
常见排序算法详解
数据结构·算法·排序算法
东华万里20 小时前
第31篇 数据结构入门:顺序表
数据结构·大学生专区
Vect__21 小时前
Go 数据结构 slice 深度剖析
开发语言·数据结构·golang
青山木21 小时前
Hot 100 --- LRU 缓存
java·数据结构·算法·leetcode·链表·缓存·哈希
剑挑星河月1 天前
35.搜索插入位置
java·数据结构·算法·leetcode