网站域名空间购买,注册网站域名用什么好处,软件开发服务平台,秦皇岛海港区建设局网站1、概念#xff1a; 程序 数据结构 算法
2、程序的好坏 可读性#xff0c;稳定性#xff0c;扩展性#xff0c;时间复杂度#xff0c;空间复杂度。
3、数据结构 是指存储、组织数据的方式#xff0c;以便高效地进行访问和修改。通过选择适当的数据结构#xff0c; 能…1、概念 程序 数据结构 算法
2、程序的好坏 可读性稳定性扩展性时间复杂度空间复杂度。
3、数据结构 是指存储、组织数据的方式以便高效地进行访问和修改。通过选择适当的数据结构 能够优化计算机程序的时间和空间效率。
4、分类 逻辑结构 线性结构表非线性结构树图 存储结构 顺序存储链式存储索引存储散列存储
5、数据结构 顺序表 链表 顺序栈 链式栈 队列 树 哈希表等
6、顺序表 1、定义类型 7、工程代码目录结构 1、main.c :主函数程序代码 2、fun.c 功能程序代码 3、fun.h 工程程序代码头文件
8、gdb调试工具 l 查看代码 b 行号/函数名 设置断点 r 运行代码 n 单步执行 s 进入函数内部调试 p 变量名 查看变量内容 q 退出调试
9、链表 链表Linked List是一种常见的数据结构用于存储一系列数据元素。与数组不同链表 中的元素不是在连续的内存位置上存储而是通过指针将每个元素链接到下一个元素 链表的基本结构 链表由一系列节点Node组成每个节点包含两个部分 数据部分存储实际的数据。 指针部分存储指向下一个节点的地址在单链表中或在双向链表中指向前一个 和下一个节点的地址。 单向链表Singly Linked List 每个节点只包含一个指向下一个节点的指针。只有一个方向可以遍历链表。 链表的优缺点 优点 动态大小链表的大小是动态的不像数组需要预先确定大小。 高效插入和删除在链表中插入或删除元素时无需移动其他元素尤其是当 在链表的头部或尾部插入时操作非常高效O(1)时间复杂度。 缺点 访问效率较低访问链表中的某个元素需要从头节点开始逐一遍历时间复 杂、 度为O(n)相比之下数组的访问是O(1)。 额外的内存消耗每个节点需要额外存储指针相比数组需要更多的内存。
