一、数据结构三要素

逻辑结构：线性结构、集合、树形结构、图形结构

存储结构：顺序存储、链式存储、索引存储、散列存储

数据的运算：定义为逻辑，实现由存储

二、算法复杂度

算法评价：时间复杂度（O(n)）+空间复杂度(S(n))

加法规则：o(n)=0(f(n))+o(g(n))=o(max(f(n),g(n)))

乘法规则：0(n)=0(f(n))*o(g(n))

 三、链表和队列

1、链表

单链表，双链表，循环链表 

2、栈和队列

栈：先进后出

队列：一头进，底端出

顺序栈

共享栈

链式栈：多个栈共享存储空间

四、数组和特殊矩阵

1、数组的存储方式

顺序存储

二维数组的两种存储方式：以行为主序，以列为主序

2、矩阵

计算：

1、以行为主序的存储结构下的二维数组a[m][n]中，任意元素a[i][j]的存储位置为：

 2、对称矩阵，

行优先压缩存储上三角：

（i<=j）

 行优先压缩下三角：

(i>=j)

 3、三对角矩阵

矩阵中的任意元素在数组B中的存储位置为：2*i+j

压缩数组中下标为k的元素，在三角矩阵中的行数与列数:i=(k+1)/3，j=k-2*i

3、广义表

又称列表，是线性表的一个扩展，元素可以是一个数据元素，也可以是一个子表

广义表为非空的时候，第一个表元素为表头，其余表元素组成的表为表尾

五、树

度：节点所含有的子树棵树

叶节点：度为0的节点

树的表示方法；树形、集合文氏图、凹入表、广义表

1、二叉树

二叉树中的每个节点至多有两棵子树，左右子树次序不能随意颠倒

两种特殊二叉树：完全二叉树、满二叉树

2、二叉树的计算

 3、二叉树的存储结构

三种遍历方法：先序遍历，中序遍历，后序遍历

4、线索二叉树

对于空链表指针

计算机基础----数据结构

原文：https://www.cnblogs.com/yujin123456/p/13604444.html