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

相关推荐
汀、人工智能2 分钟前
[特殊字符] 第50课:最大路径和
数据结构·算法·数据库架构·图论·bfs·最大路径和
Access开发易登软件5 分钟前
在 Access 中实现 Web 风格 To Do List
前端·数据结构·microsoft·list·vba·access·access开发
算法鑫探7 分钟前
2025 图形(蓝桥杯十六届C组程序题 C 题)
c语言·数据结构·算法·新人首发
JasmineX-113 分钟前
数据结构(笔记)——单向循环链表
c语言·数据结构·笔记·链表
美式请加冰41 分钟前
最短路径问题
java·数据结构·算法
会编程的土豆41 分钟前
【数据结构与算法】 时间复杂度计算
数据结构·c++·算法
小年糕是糕手43 分钟前
【35天从0开始备战蓝桥杯 -- Day9】
数据结构·数据库·c++·算法·蓝桥杯
山甫aa1 小时前
STL---常见数据结构总结
开发语言·数据结构·c++·学习
bnmoel1 小时前
C语言自定义类型:联合和枚举
c语言·开发语言·数据结构·算法
计算机安禾1 小时前
【数据结构与算法】第34篇:选择排序:简单选择排序与堆排序
c语言·开发语言·数据结构·c++·算法·排序算法·visual studio