数据结构

来源:互联网 发布:杭州城西银泰mac在几楼 编辑:程序博客网 时间:2024/06/11 04:03

   今天自考结束,准备的speak今天这个阶段的自考告一段落;虽回来的路上秋风瑟瑟、但喜悦之情无以言表;秉着考后总结事倍功半的功利心,数据结构的总结here we go~~~

   First上传一图,镇一下my blog 


   虽然这是一个看脸的时代,wuli 图长成上面这个样子,帅cry了吧!通过 design这个picture看书收获还是挺多的,以前没有get到的一遍过后都read到了,前言说了这么少,现在进入正文吧:

    数据结构

在程序中占用举足轻重的地位,具体有多heavy呐?维尔特曾经说过:算法+数据结构=程序;数据结构是一组相互间存在一种、多种特定关系的数据的组织方式和其在计算机内的存储方式,上面的图有些太大了,又不是位图,所以简单的再画了一个,两种思路、导图不一样:

简单的一个导图,精髓都在汤里面;数据结构算法很重要,体现了算法的优劣更方便我们取舍:

     【基础】

:先进后出,进栈、出栈也挺简单的,不要想太难,本来就很简单嘛


队列:先进先出—

这图讲述了数据进入进出队列的过程,描述的很详细而且通俗易懂:


这个图描述了循环队列入队和出队操作语句,很有助于理解、都是精华:


判断队满队空,推理、代码中都很有用:



队列:有一个行和列优先的问题,数组中的存储位置、公式记不住?说白了不就是等差数列求和嘛,思路清晰,会算就行,不要自己吓自己、好吧;对于这些何时判断空、何时判断满 你们分清了吗?其实很简单的,和信箱那块是一个道理——结合生活就好了;


树和二叉树:树的概念挺多、不过需要费劲记住的没有,二叉树很简单、记住几个性质就好了:J层至多有几个结点?深度为K的至多有几个结点?度数为0的结点数为度数为2的结点数的?N0=N2+1!吼吼哈嘿,由此度数和结点数的关系你get到了吗?

遍历很好玩吧,森林转树、树转森林画几遍就ok了,哈夫曼树、画几个你试试,生活是不是很美好,哈夫曼编码也很有意思、可惜没怎么考倒是跑到软考那里凑了一下热闹;


图:picture、基本定义看了那么多次了,烦的也记住了吧?什么是完全图?答不上来、翻翻书、熟能生巧;邻接表其实挺简单的,图的遍历?树你都会了、这个你能不会吗?不仅要有广度还要有深度;

最小生成树,据说这是一个考点,prim看弧结帮、Kruskal欺负最小的;最短路径走上了软考的不归路;拓扑排序其实还好:入度为0;


查找:顺序表、索引表、二叉排序树(这个很好玩)、散列表(多种方法)


排序:这个是重点了,需要好好地写几篇博客总结下



说来说去离不开精髓,精髓如此简单所以数据结构也不是很难,这么总结下来为什么本person的point刚刚过(好险)?这是个问题……


C语言一开始真心不懂, 不是天书胜似God’s book ,不过多看多敲就没什么了,没有谁是一开始就会了的、是吧?

1 0
原创粉丝点击