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.文件

相关推荐
小七在进步26 分钟前
数据结构:树的遍历
数据结构
j7~34 分钟前
【数据结构初阶】队列的实现(链式队列 + 循环队列)--详解
c语言·开发语言·数据结构·学习·队列·queue·c\c++
king_linlin1 小时前
算法基础——算法复杂度
c语言·开发语言·数据结构·算法
AndyHeee1 小时前
Linux 内核底层机制:设备树(Device Tree)的数据结构与内存组织
linux·前端·数据结构
king_linlin2 小时前
数据结构——顺序表(附图文讲解|超详细)
c语言·数据结构·算法
宵时待雨15 小时前
优选算法专题9:哈希表
数据结构·算法·散列表
txzrxz16 小时前
最短路问题——Dijkstra 算法
数据结构·c++·算法·最短路·优先队列
noipp16 小时前
推荐题目:洛谷 P6231 [JSOI2013] 公交系统
c语言·数据结构·c++·算法·游戏·洛谷·luogu
青山木1 天前
Hot 100 ---腐烂的橘子
java·数据结构·后端·算法·leetcode·广度优先
未来之窗软件服务1 天前
计算机考试-快速排序—东方仙盟
数据结构·算法·排序算法·仙盟创梦ide·东方仙盟