数据结构的基本应用

时间:2013-02-16 11:28:38

标签: c data-structures

我必须使用c为数据结构的大学课程做一个项目,并且想知道是否有人能告诉我任何现实生活中使用的数据结构,以便我可以将我的项目建立在它上面。 请记住,这只是我在c编程的第一年,所以我目前没有能力编写非常高级的代码。

4 个答案:

答案 0 :(得分:0)

嗯,数据结构可以改善数据操作的逻辑或性能。要查看后者,您可以尝试以下方法。生成一百万或更多随机数的列表,并尝试特别找到其中一个。

尝试比较以下两种表示的性能:数组和已排序的binary tree

答案 1 :(得分:0)

有很多真实的数据结构用法,无论是在你的操作系统,数据库等等。 想想(不仅)MySQL使用B-Tree来管理记录(http://dev.mysql.com/doc/refman/5.5/en/index-btree-hash.html)的情况。

答案 2 :(得分:0)

看看list of data structures from wikipedia。大多数数据结构都有自己的描述页面上的真实示例或应用程序部分。

答案 3 :(得分:0)

由于这是你上大学的第一年,我不会深入研究数据结构及其用途。

最简单地使用数据结构:英语 - 英语词典,可以使用哈希表构建。

从这里开始,您可以深入了解DS

  1. OS设计中的数据结构,例如内存管理器(Linked List + Hash-Map),
  2. BTrees in Database Design
  3. 文件系统中的树
  4. 电子电路仿真图表,AI等
  5. 还有很多。