数据结构和C有什么区别啊?

来源:百度知道 编辑:UC知道 时间:2024/05/17 00:41:24
我现在有些迷茫
用C描述的数据结构。。这是什么意思啊
书上全是C程序 数据结构到底是什么用的
给出的各种函数 比如creatpolyn(...) distrory..
书上给出了这些函数 但是又不是能直接用的 要用C把具体过程写出来
那给这些函数干什么用?
还是数据结构只是 给出程序的诸多模型 只是为了凸显程序的模块感吗

稍微支持一楼。
目前本科或专科开数据结构这门课程主要就是介绍一些传统的程序方法。这些方法旨在解决:
(1):查找数据的速度快(时间复杂度)
(2):存储空间尽可能少(空间复杂度)
程序的解决方法有很多种,哪一种好一些呢。参考标准就是上面两个。
而很多问题在编程时都会遇到一些常用的功能。这些功能就是书本上的例子函数(例如:你指出的那几个)。
所以开了数据结构这门课程。
而数据结构首先涉及的问题是:你在内存上怎么存储的问题。包括逻辑上的和物理上的。所以就依据存储结构来划分章节。(至少目前大多数教材就是这样分)。然后根据这些存储结构来说一些常用的函数,如查找,找最大的,最小的,插入,删除,修改等等(不同的存储结构需要的常用函数不同。如栈就有入栈,出栈。很少见栈有插入的,^_^,国外的教材是可以插入的,国内的说不行,各有高见吧)而这些就是你问的“给出各种函数”。
它跟模块化的侧重点不一样的。模块化是根据你解决问题的模型而定需要的函数。而数据结构定的函数是常用的(不仅仅局限个人,当然很多情况是自己定的,自己用。^_^,你也可以用别人的啊。本科不要求你自己有比教材更好的方法。如果你有更好的方法,恭喜你,你很有天赋)
还有你说的c语言描述,呵呵,那只是实现常用函数的一种方法。你也可以用c++,也可以用java啊。^_^,这些年流行java。
估计你用的是严伟民的那个版本的数据结构教材。那本书侧重理论,内容多。也给了一些例子。那是不能够实现的。还要你自己去编写。可能考虑到锻炼你的编写能力。我也认为学生应该去实际编写一下。(书本上的已经给了编写的思路,所以写起来也不是很难,至少树以前的都要熟练。图后面的要有前面的基础才可以熟练编写,很多高校考试时也只考图的理论,^_^,应试教育的悲哀吧。)
呵呵,说了这么多,还是没有说清楚数据结构的内涵,无非是贪图10分^_^,其实很多东西要自己体会才深刻的。我只能稍微总结一句:学了数据结构和面向对象语言,你的程序设计才算是刚刚进了大门。所以这门课程很重要。

数据结构(和算法)是一系列解决问题的模型,它们对计算机编程中常出现的问题进行研究,研究如何在占用更少内存更快速度的情况下得到结果。

C只是计算机语