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

相关推荐
智码未来学堂7 小时前
探秘 C 语言算法之枚举:解锁解题新思路
c语言·数据结构·算法
青桔柠薯片8 小时前
数据结构:顺序表与链表
数据结构·链表
金枪不摆鳍9 小时前
算法--二叉搜索树
数据结构·c++·算法
向哆哆10 小时前
画栈 · 跨端画师接稿平台:基于 Flutter × OpenHarmony 的整体设计与数据结构解析
数据结构·flutter·开源·鸿蒙·openharmony·开源鸿蒙
季明洵10 小时前
C语言实现顺序表
数据结构·算法·c·顺序表
历程里程碑13 小时前
Linxu14 进程一
linux·c语言·开发语言·数据结构·c++·笔记·算法
Snow_day.14 小时前
有关线段树应用(1)
数据结构·算法·贪心算法·动态规划·图论
wengqidaifeng15 小时前
探索数据结构(二):空间复杂度
c语言·开发语言·数据结构
Once_day15 小时前
代码训练总结(1)算法和数据结构的框架思维
数据结构·算法
鹿角片ljp15 小时前
力扣125.验证回文串-双指针
数据结构·算法