文章介绍了数据结构中的基本概念，包括数据对象、数据元素和数据项，以及它们之间的逻辑关系，如集合、线性、树状和图形关系。讨论了线性表、链表、栈等具体数据结构，同时阐述了顺序存储和链式存储两种主要的存储方式。此外，还提及了算法的重要性，包括时间成本和空间成本的概念，以及算法在数据操作（增删改查）中的作用。
数据对象
数据元素
数据项
逻辑关系
集合关系：同一阵营，相互之间没有关系
线性关系：一对一：前→后，左→右
线性表→顺序表 链表
栈
树状关系：一对多 上→下
图形关系：多对多
存储关系
顺序存储：数据紧挨，保存在同一块空间上
链式存储：数据分散存放，通过指针的方式链接起来
链接：单向---单向循环
双向---双向循环
内核
头节点____数据域 ：保存数据
|____指针域 ：保存下个节点的地址
算法：
广义：大部分：
数据结构：算法
时间和空间算法
时间成本：程序运行的时间快慢
空间成本：程序保存数据的空间的大小
狭义：小部分--------------*
增删改查
掌握数据的：添加 删除 修改 查询
扫一扫
1801
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
