数据结构

对于一个数据结构来说,我们比较关注的就是三点:添加,查找,删除

线性数据结构:  数组

                            链表(双向,单向,循环)

                            stack(FILO)

                            Queue(FIFO,BFS 循环队列)

 

非线性的数据结构:

                           Tree(Binary Search Tree,R-B tree,Dictionary Tree,Huffman tree)(其中huffman Tree是为了进行非定长的编码,对于出现次数比较多的可以选择比较短的编码,可以节约内存)

                           Graphic ,查并集

                           Table(Hash_table)

 对于线性数据结构,比较适合用迭代循环方法,而对于树状数据结构,比如二叉树,递归方法则非常简洁优雅。

posted @ 2018-04-03 10:24  Pumpkin0227  阅读(85)  评论(0编辑  收藏  举报