本文详细介绍了数据结构的基础知识，包括逻辑结构与物理结构，重点讲解了线性表、链表、栈、队列、串、树、图、查找和排序等概念及其操作。此外，还探讨了不同数据结构在实际应用中的特点和优势，如静态链表、循环链表和双向链表等。通过对各种数据结构的学习，有助于理解算法设计和提高程序效率。
数据 |
||
数据对象 |
||
数据元素 |
数据元素 |
数据元素 |
数据项1 |
数据项1 |
数据项1 |
数据项2 |
数据项2 |
数据项2 |
数据项3 |
数据项3 |
数据项3 |
... |
... |
... |
逻辑结构：
同属一个集合，无其他关系
线性（一对一）
树形（一对多）
图形（多对多）
物理结构
顺序存储结构：一段地址连续的存储单元
链式存储结构：把数据元素存储到任意的存储单元，其地址可以连续也可以不连续，数据域，指针域
...
一些基础知识
算法特性：有穷、确定、可行、输入（0或多个）、输出（至少一个）
算法设计的要求：正确、可读、健壮、时间效率高和存储量低（空间可以拿来换取时间）
渐进增长：给定两个函数f(n)和g(n)，如果存在一个整数N，使得对所有的n>N,f(n)总比g(n)大，那么，f(n)的渐进增长快于g(n)
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
