Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
《数据结构导论自考知识点》
一、线性表：
1、插入：从后往前挪，删除：从前往后挪
2、顺序存储（方式：for循环）
3、链式存储：{
单链表的一个结点由两部分组成，数据元素和指针。
data next
^ ^
数据 指针
}
二、栈、队列：
4、栈：top++ 入栈，top– 出栈
5、队列：顺序队列，出队操作队首，指针后移一位，front=(front+1)%
习题：
一个二维数组，每个元素占两个字节，起始位置2000，int M[10] [20]代表共10行20列，其中，元素M[5][10]代表第6行第11列的数据，算法如下：
2000+2025+10*2 其中：20代表每行20个元素，2代表两个字节，5代表5行，10代表第10列有10个元素。
6.循环队列公式：rear=(front + length)% maxsize
三、二叉树
1、二叉树循环遍历公式：n0 = n2 + 1(度为0的结点等于度为2的结点数+1)
四、图
1、无向完全图：任何两点之间都有边的无向图。一个具有n个顶点的无向完全图的边数为Cn = n(n-1)/2
2、有向完全图：任何两点之间都有弧的有向图称为有向完全图，一个具有n个顶点的有向完全图的弧数为
Pn=n(n-1) PS:Cn 和 Pn均是平方。
总结：（1）栈、队列：1对1
（2）树：1对多
（3）图：多对多
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/171041.html原文链接：https://javaforall.net
