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

相关推荐
LuminousCPP38 分钟前
数据结构 - 线性表第三篇:基于顺序表实现 C 语言通讯录(基础功能篇)
c语言·数据结构·经验分享·笔记·算法
开压路机2 小时前
数据结构:图
数据结构·算法
小挪号底迪滴3 小时前
研发出海实战:多语言字符渲染陷阱、异构文件解析与跨国协作指南
css·数据结构·ai
zero.cyx3 小时前
软件设计师(3)数据结构
数据结构
夏日听雨眠3 小时前
数据结构(堆排序,基数排序)
数据结构·算法
akarinnnn3 小时前
深入理解内存函数:原理、应用与优化
c语言·网络·数据结构·算法
一行代码一行诗++3 小时前
for循环中的break和continue
数据结构·算法
故事和你914 小时前
洛谷-【图论2-4】连通性问题1
开发语言·数据结构·c++·算法·动态规划·图论
爱炼丹的James4 小时前
第三章 搜索和图论
数据结构·算法·图论
努力努力再努力wz4 小时前
【QT入门系列】QWidget 六大常用属性详解:windowOpacity、cursor、font、focus、toolTip 与 styleSheet
android·开发语言·数据结构·c++·qt·mysql·算法