关于数据结构的一点理解1

                      关于数据结构的理解

数据结构？这是个啥东西？感觉自己对一些定义很不敏感，学习新东西，总是要按自己的方式理解了，才能记得住。这是病，得治吧。嘿嘿，言归正传，在网上查了一下，也特意借了本数据结构的书，原来我学过的链表啊，队列啊，数组啊都是属于数据结构的，还有我不熟悉的栈、串也属于数据结构，当然，最近在研究哈弗曼，故而这也属于数据结构啦！

 

 说说数据结构吧，它是指相互之间具有一定联系的数据元素的集合。它包括数据的逻辑结构、存储结构、以及数据的操作。用我的理解就是数据结构就是讲数据怎么存储和使用，还有各种数据之间的关系。在信息量巨大的今天，压缩技术是必不可少的，压缩方法分为无损压缩和有损压缩。无损压缩的原理是统计被压缩数据中重复数据的出现次数来进行编码，这个可以用统计10亿个数字中重复的数字及次数来练习一下。无损压缩解压后确保数据不失真，压缩比例在2:1~5:1之间，很适合文本图像的压缩，但不适合实时处理图像、视频和音频数据。还是讲讲最近研究的哈弗曼吧！哈弗曼编码是一种变长的编码方案，字符的编码根据使用的次数不同，或者说是使用频率不同而长短不一，使用频率较高的字符，其编码较短，使用频率较低的字符其编码较长，这样使所有字符的编码总长度最短，采用哈弗曼编码压缩后 ，数据信息并不丢失，所以说哈弗曼编码是一种无损压缩。哈弗曼编码的过程，实际上是建立了一个二叉树，称为哈弗曼树。获得哈弗曼编码的过程也就是建立哈弗曼树的过程。从另一个角度讲，哈弗曼树是带权外路径长度最短的二叉树，也就是最优二叉树。构造哈弗曼树时，使权值越大的节点越靠近根节点，这样构造的二叉树，它的带权外路径长度最小，那么需要占用的内存也相应会小，这才是重点。最后再解释一下什么是带权外路径吧：在字符的使用概率各不相同的情况下，将字符的使用概率作为二叉树中叶子节点的值，称为权，从跟到X结点的带权路径长度是X结点的权值与从根到X结点路径长度的乘积。所有叶子结点的带权路径长度之和称为二叉树的带权外路径长度。以后再详细介绍数据结构吧，觉得这个数据结构有很多东西呀，现在介绍的连皮毛都不算。

复制去Google翻译 翻译结果