感觉清华那本数据结构和算法（C语言版）有点难，不知道各位怎么看？？

RabbitLBJ 2010-03-18 07:05:05
想说个人愚见，其实数据结构现在借助C++的容器完全可以实现，在JAVA里面也有相应的数据结构供大家使用。我觉得我们要学习的并不是如何设计这些容器，而是学习里面的算法，以便于借助这些容器设计更具备针对性的方法。所以小弟去找了本算法导论来看，前面觉得还行，至少感觉比那个清华的教材简单。清华那个教材感觉太注重设计了，什么十字链表,KMP算法那些，一个很简单的操作都写的那么复杂，真实搞不懂！！

以上纯属个人抛砖引玉的愚见，还请各位说说自己的看法！！
...全文
425 21 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
21 条回复
切换为时间正序
请发表友善的回复…
发表回复
tanggui2007 2010-03-26
  • 打赏
  • 举报
 回复
严蔚敏那个写得太烦了，还是看其他的吧。没老师教的话很难看懂那本破书
michael122 2010-03-26
  • 打赏
  • 举报
 回复
你不想注重实现的话可以看算法导论啊，里面都是伪代码，很容易看懂
关键是将思想
无论如何，数据结构都不是容易学的，不下功夫想速成是不可能的
jbz001 2010-03-25
  • 打赏
  • 举报
 回复
没觉得
AAA20090987 2010-03-25
  • 打赏
  • 举报
 回复
[Quote=引用 10 楼 qq120848369 的回复:]
终点学会结点，链表这种概念，树啊，图啊，都是递归的一些基本应用，最好能想办法弄明白，查找，排序啊，这些都是思想性很重要的知识，帮助大家开拓思维。我也菜鸟，感觉数据结构不学会是不行的，但也没必要把里边的所有知识都弄懂，毕竟里边有些东西很少接触到或者对于目前还没有什么实际意义，但是线性表啊，栈啊，队列啊，树，图，查找，排序，里边的算法，必须弄懂，否则以后学其他的你也得回来补。
[/Quote]

初级的数据结构和算法只有这些东西吧：线性表，栈，队列，二叉树，图，查找，排序。
中级的就加上 DP，贪心，二分匹配，查并集。。。。。。。（《算法导论》中说的）
高级的没学，呵呵。
AAA20090987 2010-03-25
  • 打赏
  • 举报
 回复
[Quote=引用 4 楼 wizardoz 的回复:]
该不会是的是 严蔚敏 那一版吧……
比算法导论难？

我自己学习的的感觉，严版数据结构很简单，《算法导论》很难。
[/Quote]

同感
oyzdz1988 2010-03-23
  • 打赏
  • 举报
 回复
严版数据结构还是很不错的
云开-秋秋 2010-03-22
  • 打赏
  • 举报
 回复
那么难呀！现在我才接触C++呀！以后的路怎么走呀！好不惊险哟！
贝隆 2010-03-22
  • 打赏
  • 举报
 回复
刚刚接触时感觉是有些难，楼主得有一定的耐性！
xingfulaiqiaomen 2010-03-22
  • 打赏
  • 举报
 回复
找一本最适合自己的书才是王道
ncepu_tj 2010-03-22
  • 打赏
  • 举报
 回复
数据结构和算法群 65145281
whj1001 2010-03-19
  • 打赏
  • 举报
 回复
可以参考一些别的数据结构的书，现在数据结构的书出的很多，有一些不错的，可以去书店看一下
hellodota121 2010-03-18
  • 打赏
  • 举报
 回复
[Quote=引用楼主 rabbitlbj 的回复:]
想说个人愚见，其实数据结构现在借助C++的容器完全可以实现，在JAVA里面也有相应的数据结构供大家使用。我觉得我们要学习的并不是如何设计这些容器，而是学习里面的算法，以便于借助这些容器设计更具备针对性的方法。所以小弟去找了本算法导论来看，前面觉得还行，至少感觉比那个清华的教材简单。清华那个教材感觉太注重设计了，什么十字链表,KMP算法那些，一个很简单的操作都写的那么复杂，真实搞不懂！！

以上……
[/Quote]
基本的还是要会的
qq120848369 2010-03-18
  • 打赏
  • 举报
 回复
伪代码那本么。。的确不爽
CCCCCCCCCCCCCCC 2010-03-18
  • 打赏
  • 举报
 回复


据说严那本是以这本为蓝本的
WizardOz 2010-03-18
  • 打赏
  • 举报
 回复
该不会是的是 严蔚敏 那一版吧……
比算法导论难？

我自己学习的的感觉，严版数据结构很简单，《算法导论》很难。
keeya0416 2010-03-18
  • 打赏
  • 举报
 回复
道听途说 数据结构 是初级的
算法导论 是中级的
yymt168 2010-03-18
  • 打赏
  • 举报
 回复
呵呵~`描述的比较抽象..
可以先看其它图文并茂的教程,回头再看此书
kity 2010-03-18
  • 打赏
  • 举报
 回复
在学，不发表评论
qq120848369 2010-03-18
  • 打赏
  • 举报
 回复
终点学会结点，链表这种概念，树啊，图啊，都是递归的一些基本应用，最好能想办法弄明白，查找，排序啊，这些都是思想性很重要的知识，帮助大家开拓思维。我也菜鸟，感觉数据结构不学会是不行的，但也没必要把里边的所有知识都弄懂，毕竟里边有些东西很少接触到或者对于目前还没有什么实际意义，但是线性表啊，栈啊，队列啊，树，图，查找，排序，里边的算法，必须弄懂，否则以后学其他的你也得回来补。
leonardWang 2010-03-18
  • 打赏
  • 举报
 回复
十字链表好像确实不常用
加载更多回复（1）
数据结构(C语言版),第三章栈全部算法实现
此次资源为清华大学计算机教程-数据结构(c语言版)第三章栈的全部算法实现，包括:数制转化、括号匹配、行编程程序、迷宫求解、表达式求职和汉诺塔问题求解6个算法，实现语言为JAVA，全部表明算法详细注解，希望对各位同学有所帮助。
《数据结构(C语言版)》配书光盘
《数据结构(C语言版)》 配书光盘 版权所有(C) 清华大学出版社 2002年6月 ____________________________________________________________________________ 本光盘是《数据结构(C语言版)》一书的配书光盘，作为数据结构课程的 辅助学习工具。 1. 光盘运行环境 硬件：Pentium 100以上多媒体PC机。 软件：Windows 95/98/Me/2000/XP 操作系统。 2. 盘中内容 \DSDemoW 数据结构算法演示系统（Windows版）β测试版 \DSDemoC 数据结构算法演示系统（C语言描述）V3.1C中文版 Readme.txt 光盘使用说明 3. 使用光盘 (1) 进入光盘中的\DSDemoW 目录，运行DSdemoW.EXE，可以进入 数据结构算法演示系统（Windows版）β测试版的主界面。该版本的演示系统提供了 Pascal 和 C 两种程序设计语言的演示和算法源程序。欢迎各位读者对该软件提出 改进意见。 关于演示软件的数据结构算法演示系统（Windows版）用法，可以参考\DSDemoW 目录下的Manual.doc文件，可以用Microsoft Word 97及以上版本打开该文件。 (2) 进入光盘中的“\DSDemoC”目录，运行DSDemo.EXE，可以进入 数据结构算法演示系统（C语言描述）V3.1C中文版。该软件是在原DOS版程序 基础上改进而成，具体操作请按照界面上的提示进行。 4. 技术支持 本光盘的内容在正常操作情况下，可以顺利运行。如果您遇到什么问题，可以通过 以下方式与我们联系： 通信地址：北京市清华大学学研大厦A座601 清华大学出版社 电子音像终审室 邮政编码：100084 联系电话：010-86251055-4010 Email： ywm-dcs@tsinghua.edu.cn shenb@mail.tup.tsinghua.edu.cn
数据结构算法实现
本文件是清华大学严蔚敏c语言版数据结构的算法实现，对学习数据结构有一定的帮助，欢迎各位使用，免资源分
上海电机学院C语言实训答案
解除C语言实训烦恼 “计算机能力强化实训”（C语言）任务书 一、实训目的 C语言程序设计是本科工科类各专业的重要基础课，主要学习程序设计的基本概念和方法，通过本门课程学习，使学生掌握C语言的基本原理，熟练掌握程序设计的基础知识、基本概念；掌握程序设计的思想和编程技巧。 实训是在学生已经具备了使用C语言编写简单的应用程序的能力，为使学生对C语言有更全面的理解，进一步提高运用C语言编程解决实际问题的能力，通过提出算法、指定输入输出来设计一个解决方案。并为参加计算机等级考试作准备。 二、实训的基本内容和要求 参加实训的学生，应当认真完成实训的全部内容。最终提交实训成果来证明其独立完成各种实际任务的能力。从而反映出理解和运用本课程知识的水平和能力。具体如下： 1、代码编写规范，形成良好的编程习惯； 2、程序须有一定的健壮性和必要的提示信息，考虑问题的多种可能和边界数据。 3、提交实训报告电子稿、装订的打印稿。实训报告内容包括以下几个方面：  程序的总体设计和算法分析。  程序流程图、函数说明  源程序代码清单  测试数据和测试过程记录  遇到的问题及解决方法分析  实训小结 4. 程序运行方式 构建一个简易菜单，形如： 用户通过输入数值选择所需运行的子程序，当一个子程序运行结束后回到菜单界面，直至用户输入0后退出程序。 5．实训选题 每人至少做6题，题目如下（每人的题目由任课老师安排） （1）编写一个程序实现如下功能：一个整型数组有10个元素，删除所有值为n的元素。要求： ① 主函数完成n的输入，数组元素输入以及删除后数组元素的输出。 ② 删除功能用子函数完成。 （2）编写一个程序实现如下功能：输入10个学生5门课程的成绩，分别用函数求：①每个学生的平均分；②每门课程的平均分；③找出最高的分数所对应的学生和课程。 若输入2个学生的成绩，其运行结果如下图所示。 （3）编写一个程序实现如下功能：找最长的单词。设输入的英文短文不超过一行（假设正文最后有“.”结束，以“,”或空格分隔，不出现其他符号），编程将所有单词输出，并求其中最长单词的长度，并将该单词输出。 （4）编写一个程序实现如下功能：有8位裁判为1个运动员打分，请计算并输出去掉一个最高分和一个最低分后这个运动员的平均得分以及所评分最接近平均分的裁判员号。裁判员号及其所打分数从键盘输入，假设裁判员号为整数，所打分数为实数。 （5）编写一个程序实现如下功能：从键盘输入字符（最多为80个），遇到回车键输入结束，将输入的字符串按奇偶位置拆分，奇数位上的字符在前，偶数位上的字符在后，重新组成新的字符串输出，例如输入: ab12cd3456fg，则经过程序处理后输出: a1c35fb2d46g 。 （6）功能说明：编写程序，实现以下成绩处理功能（输出格式参见示例）： 1）输入n和n个成绩（成绩为浮点数类型，数组名记为a，假设1≤n≤50）； 2）计算并输出成绩的累加和（记为sum）与平均成绩（记为ave），将≥ave的成绩归为A档，将＜ave的成绩归为B档； 3）分别统计A、B两档的人数，计算在总人数中的比率； 4）求出A档学生的最低分和B档学生的最高分，它们与平均成绩的差值； 运行示例： 输入：9 55.5 99.5 50.0 90.0 88 59.5 48 60 78.0 输出： Sum=628.5, Ave=69.8 A: 4,44.4% B: 5,55.6% MinA: 78.0,+8.2 MaxB: 60.0,-9.8 说明：输入的第1个数表示学生人数（n=9），接着输入的9个成绩中，累加和为628.5（所有小数均保留一位小数输出），平均分为69.8分；平均分以上（A档）有4人，占44.4%，平均分以下（B档）有5人，占55.6%；A档的最低分为78分，超出平均分8.2分，B档的最高分为60分，距离平均分还有9.8分的差距。 （7）功能说明：编写程序，通过以下步骤验证一个正整数对是否符合特定的编码规则： 1）输入正整数a与b； 2）计算a的所有不同的质因子（包括1）之积，记为s； 3）如果s等于b，则通过验证，输出“OK”，否则输出“Err”。 输出格式参见以下示例。 运行示例1： 输入：588 42 输出：588: 1*2*3*7=42, OK 说明：输入数为588（对应a）和42（对应b），588的质因子为1、2、3和7，其累乘结果为42（对应s），由s等于b（均为42），输出OK。 运行示例2： 输入：17 55 输出：17: 1*17=17, Err(17!=55) 说明：质因子为1和17，乘积仍为17，不等于b（55），输出Err，及不通过原因“(17!=55)”。 （8）编写一个程序实现如下功能：从字符串中删除指定的字符。同一字母的大、小写按不同字符处理。 例：若程序执行时，输入字符串为：Shanghai Dianji University，从键盘上输入字符：s，则输出后变为：Shanghai Dianji Univerity，如果输入的字符串不存在，则字符串照原样输出。 （9）编写一个函数void fun(char a[],int k,int n)，其功能是：删除字符串中指定下标开始的n 个字符。其中，a中放字符串，k中存放指定的下标。 例如，字符串内容为：Hellollo World!，k中值为：5，n中的值为：3，则调用该函数的结果为：Hello World!。 （10）编写一个程序实现如下功能：调用名为tj的函数，求一个二维数组中正数、负数的代数和，以及零的个数。 （11）编写一个程序实现如下功能：调用一个名为gm的函数，该函数实现简单的加密。加密方法如下：先定义一张字母加密对照表： 原字母 a b c d e i k , w 加密后字母 d w k , i a b c e 将需要加密的一行文字输入加密程序，程序根据加密表中的对应关系，可以简单地将输入的文字加密输出，对于表中未出现的字符则不加密。 运行示例： 输入：lajgdike,w 输出：ldjg,abice （12）编写程序验证以下说法：输入一个4位数，该数个、十、百、千位上的数互不相等，由个、十、百、千位上的数组成一个最大数和一个最小数，最大数-最小数，构成一个新的4位数。反复以上运算，使其最终结果为：6174。 要求如下（下面的函数名为建议函数名）： ① 用函数 int IsNumberEqual(int number) 检查输入的整数number各数码是否互不相等，全相等返回值为1否则为0； ② 用函数(void ntos (int number, int c[]) )把四位数整数number各位数码分别存入数组c ③ 用函数( void sort (int a[ ] )对4个元素的数组a排序（升序或降序都可以）； ④ 由输入整数分解排序后的数组得到最大值和最小值: int getmaxn(int a[ ]) 返回值为最大值 int getminn(int b[ ]) 返回值为最小值 （13）函数 fun 的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。 （14）函数 fun 的功能是：用插入排序法将n个字符进行排序（降序）。（提示： 插入法排序的思路是：先对数组的头两个元素进行排序， 然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。 （15）爱因斯坦数学题。爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，则最后剩下1阶，若每步跨3阶，则最后剩下2阶，若每步跨5阶，则最后剩下4阶，若每步跨6阶，则最后剩下5阶，只有每步跨7阶，最后才正好1阶不剩。请问，这条阶梯共有多少阶？ （16）猜数游戏 在这个实验中，我们将尝试编写一个猜数游戏程序，这个程序看上去有些难度，但是如果按下列要求循序渐进地编程实现，会发现其实这个程序是很容易实现的。那么，现在就开始吧，先编写第1个程序，然后试着在第1个程序的基础上编写第2个程序，…… 程序1 编程先由计算机“想”一个1～100之间的数请人猜，如果人猜对了，则计算机给出提示“Right!”，否则提示“Wrong!”，并告诉人所猜的数是大（Too high）还是小（Too low），然后结束游戏。要求每次运行程序时机器所“想”的数不能都一样。 程序2 编程先由计算机“想”一个1～100之间的数请人猜，如果人猜对了，则结束游戏，并在屏幕上输出人猜了多少次才猜对此数，以此来反映猜数者“猜”的水平；否则计算机给出提示，告诉人所猜的数是太大还是太小，直到人猜对为止。 程序3 编程先由计算机“想”一个1～100之间的数请人猜，如果人猜对了，则结束游戏，并在屏幕上输出人猜了多少次才猜对此数，以此来反映猜数者“猜”的水平；否则计算机给出提示，告诉人所猜的数是太大还是太小，最多可以猜10次，如果猜了10次仍未猜中的话，结束游戏。 程序4 编程先由计算机“想”一个1～100之间的数请人猜，如果人猜对了，在屏幕上输出人猜了多少次才猜对此数，以此来反映猜数者“猜”的水平，则结束游戏；否则计算机给出提示，告诉人所猜的数是太大还是太小，最多可以猜10次，如果猜了10次仍未猜中的话，则停止本次猜数，然后继续猜下一个数。每次运行程序可以反复猜多个数，直到操作者想停止时才结束。 （17）给小学生出加法考试题 编写一个程序，给学生出一道加法运算题，然后判断学生输入的答案对错与否，按下列要求以循序渐进的方式编程。 程序1 通过输入两个加数给学生出一道加法运算题，如果输入答案正确，则显示“Right!”，否则显示“Not correct! Try again!”，程序结束。 程序2 通过输入两个加数给学生出一道加法运算题，如果输入答案正确，则显示“Right!”，否则显示“Not correct! Try again!”，直到做对为止。 程序3 通过输入两个加数给学生出一道加法运算题，如果输入答案正确，则显示“Right!”，否则提示重做，显示“Not correct! Try again!”，最多给三次机会，如果三次仍未做对，则显示“Not correct! You have tried three times! Test over!”，程序结束。 程序4 连续做10道题，通过计算机随机产生两个1～10之间的加数给学生出一道加法运算题，如果输入答案正确，则显示“Right!”，否则显示“Not correct!”，不给机会重做，10道题做完后，按每题10分统计总得分，然后打印出总分和做错的题数。 （18）学生成绩统计 从键盘输入一个班（全班最多不超过30人）学生某门课的成绩，当输入成绩为负值时，输入结束，分别实现下列功能： 1）统计不及格人数并打印不及格学生名单； 2）统计成绩在全班平均分及平均分之上的学生人数，并打印这些学生的名单； 3）统计各分数段的学生人数及所占的百分比。 提示：可考虑用两个一维数组实现学生成绩和学生信息的存储。 （19）歌手大赛评分 某歌手大赛，共有十个评委给选手打分，分数采用百分制，去掉一个最高分，去掉一个最低分，然后取平均分，得到歌手的最后成绩。 （20）统计 输入一行字符，以回车键作为结束标志，分别统计出大写字母、小写字母、空格、数字和其它字符的个数。 （21）求 的值，其中a是一个数字，如2+22+222+2222+22222（此时a=2，n=5），a和n均由键盘输入。 （22）读入一批正整数(以零或负数为结束标志)，求其中的奇数和。 （23） 利用泰勒级数sin(x)≈ 计算sin(x) 的值。要求最后一项的绝对值小于10-5，并统计出此时累加了多少项（x由键盘输入）。 （24）最大值、最小值及其交换 输入一个正整数n (1C语言成绩和三门课程的总分，并对数据进行输入和输出。 （44) 编写一个程序实现如下功能：定义一个点的结构数据类型，实现下列功能：①为点输入坐标值。②求两个点中点坐标。③求两点间距离。 （45）编写一个程序实现如下功能：建立一个单链表，每个结点数据要有职工号、工资。用一个creat函数来建立链表，用list函数输出数据（数据自定）。 （46）编写一个程序实现如下功能：有5个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出平均成绩，将原有数据和计算出的平均分数存放在磁盘文件“stud”中。 （47） 编写一个程序实现如下功能：将一个整形ASCII码文件FileA.txt复制到ASCII码文件FileB.txt。 FileA.txt FileB.txt 10 11 12 13 14 15 10 11 12 13 14 15 20 21 22 23 24 25 20 21 22 23 24 25 30 31 32 33 34 35 30 31 32 33 34 35 （48）编写一个程序实现如下功能：有一个整数文件(二进制文件)，读取其中的数值，如果为奇数加一；如果为偶数，减一，存放到新的文件中去。 （49）从键盘输入若干行字符，将其存入“s8”磁盘文件中，再从文件中读取这些字符，将其中的大写字母转换成小写字母后输出到屏幕显示。 （50）以下程序从文件“student.txt”读取学生的学号、姓名、平时成绩和考试成绩，再从键盘上输入一个成绩，将所有考试成绩达到或超过该成绩的学生数据写到新的文本文件“studentD.txt”。文件的最后一行为0表示学生数据结束。 设文件student.txt的内容为 101 Zhao 95 58 103 Qian 75 81 105 Sun 99 91 107 Li 80 67 0 运行时键盘输入：80 则生成新文件studentD.txt的内容为： 103 Qian 75 81 105 Sun 99 91 0 例示说明：student.txt中考试成绩在80分以上的Qian与Sun信息写到studentD.txt 三、课程设计的进度安排 熟悉文件内容 1天 整体设计和详细设计、编代码 1天 编代码、调试和测试 　1天 实训报告书写 1天 演示软件 　　1天 四、指导书、参考资料 谭浩强著 《C程序设计》（第四版） 清华大学出版社 夏耘 吉顺如主编 《大学程序设计（C）实践手册》 复旦大学出版社 六、其他 附件为实训报告封面样张
清华大学-数据结构（c语言版）单向链表代码
新手代码，个人觉得容易理解，纯c语言，书中改编，若有什么错误或者建议，请各位大佬指点。
数据结构与算法

33,027

社区成员

35,335

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章