湖南大学数据结构所有实验+报告_湖南科技大学数据结构实验报告资源-CSDN文库

共139个文件

txt：34个

exe：18个

h：16个

需积分: 50 129 浏览量 2020-12-19 15:59:44 上传评论 19 收藏 89.05MB ZIP 举报

数据结构是计算机科学中的核心课程，它探讨了如何有效地存储和组织数据，以便于执行各种操作，如查找、插入和删除。湖南大学的数据结构课程旨在帮助学生深入理解这些概念，并通过实践来提升技能。这个压缩包包含了该课程的所有实验及对应的报告，对于学习者来说，这是一个宝贵的资源。在数据结构的学习中，我们会遇到以下关键知识点： 1. **数组**：基本的数据结构，用于存储同类型元素的集合。它可以是一维、二维或多维的，对于简单的访问和操作非常高效。 2. **链表**：不同于数组，链表的元素在内存中不连续，通过指针连接。链表支持动态扩展，插入和删除操作比数组更灵活。 3. **栈**：后进先出（LIFO）的数据结构，常用于函数调用、表达式求值等场景。主要操作有压栈（push）和弹栈（pop）。 4. **队列**：先进先出（FIFO）的数据结构，常用于任务调度、打印队列等。主要操作有入队（enqueue）和出队（dequeue）。 5. **树**：一种非线性的数据结构，每个节点可以有零个或多个子节点。二叉树、平衡树（如AVL树、红黑树）和B树等都是其特例，广泛应用于搜索、排序等领域。 6. **图**：由节点（顶点）和边构成的数据结构，用于表示对象之间的关系。图算法如Dijkstra最短路径算法、Floyd-Warshall算法等在路由计算、社交网络分析中十分常见。 7. **散列表（哈希表）**：通过散列函数将元素映射到数组的特定位置，提供快速的查找。冲突解决策略包括开放寻址法和链地址法。 8. **堆**：一种特殊的树形数据结构，满足堆属性（最大堆或最小堆），常用于优先队列实现。例如，堆排序就是基于此数据结构的排序算法。 9. **排序算法**：如冒泡排序、选择排序、插入排序、快速排序、归并排序等，它们的目标是重新排列数据，使其按特定顺序排列。 10. **查找算法**：如二分查找、广度优先搜索（BFS）、深度优先搜索（DFS）等，用于在数据集中找到特定元素。这个压缩包中的实验部分可能涵盖以上所有知识点，通过实际操作，学生可以更好地掌握这些概念。实验报告则记录了实施过程、遇到的问题以及解决方案，是理论与实践结合的重要环节。对于学弟学妹们来说，不仅可以通过完成实验来巩固理论知识，还能提升编程能力和问题解决能力。同时，阅读别人的实验报告也是学习的好方法，可以从他人的经验中汲取教训，避免重复错误，提高学习效率。因此，这份资料对于任何想要深入理解和应用数据结构的人来说，都是一份不可多得的参考资料。

资源详情

资源评论

资源推荐

收起资源包目录

湖南大学数据结构所有实验+报告（139个子文件）

折半.cpp 2KB

快排.cpp 2KB

顺序.cpp 2KB

归并.cpp 2KB

main.cpp 661B

main.cpp 610B

游戏.cpp 495B

main.cpp 438B

main.cpp 429B

main.cpp 351B

main.cpp 331B

main.cpp 330B

main.cpp 261B

creat.cpp 207B

project1_2.dev 1KB

pro.dev 1KB

pro4_CBT_BST.dev 1KB

pro_1_list.dev 1KB

pro3_tre.dev 1KB

pro_5.dev 1KB

p2.dev 1KB

pro7.dev 1KB

实验7报告.doc 284KB

实验4报告.doc 282KB

实验6报告.doc 281KB

实验2.2报告.doc 277KB

实验8报告.docx 199KB

实验9报告.docx 198KB

数据结构实验设计文档模板 - 副本.docx 15KB

实验1日志报告.docx 14KB

实验三日志.docx 13KB

实验五日.docx 13KB

折半.exe 2.94MB

顺序.exe 2.9MB

main.exe 2.09MB

pro4_CBT_BST.exe 2.09MB

main.exe 2.03MB

main.exe 2.01MB

pro_5.exe 1.97MB

pro7.exe 1.96MB

main.exe 1.95MB

project1_2.exe 1.94MB

p2.exe 1.94MB

main.exe 1.94MB

pro3_tre.exe 1.93MB

快排.exe 1.92MB

归并.exe 1.92MB

creat.exe 1.92MB

pro_1_list.exe 1.92MB

pro.exe 1.88MB

WUTUU.H.gch 19.5MB

WUTRR.H.gch 18.92MB

WUTU.H.gch 7.89MB

WUTR.H.gch 7.86MB

WUTRR.H 4KB

WUTUU.H 3KB

WULLIST.H 2KB

WUTUU.H 2KB

AList.h 1KB

WULIST.H 1KB

WULIST.H 1000B

WUTU.H 856B

WUTU.H 667B

WUTU.H 660B

WUTR.H 604B

List.h 593B

WUTR.H 433B

project1_2.layout 285B

pro.layout 284B

p2.layout 225B

pro_5.layout 225B

pro_1_list.layout 223B

pro7.layout 223B

pro3_tre.layout 222B

pro4_CBT_BST.layout 221B

project_1_2.layout 31B

main.o 331KB

main.o 172KB

main.o 136KB

main.o 122KB

main.o 120KB

main.o 106KB

main.o 89KB

main.o 68KB

1960D512.tmp 81KB

1M_result_bs.txt 60.18MB

1m_result_quicksort.txt 34.04MB

1m_result_mergesort.txt 34.04MB

1m_1.txt 33.41MB

1m_4.txt 7.52MB

1m_5.txt 7.52MB

1m_3.txt 6.35MB

1m_2.txt 6.35MB

100k_result_bs.txt 5.81MB

1M.txt 5.66MB

共 139 条

succeed search: (1) frequency:14 time:0.9 (2) frequency:15 time:1.2 (3) frequency:13 time:0.3 (4) frequency:15 time:0.2 (5) frequency:14 time:0.5 (6) frequency:14 time:0.4 (7) frequency:12 time:0.1 (8) frequency:14 time:0.3 (9) frequency:15 time:0.1 (10) frequency:12 time:0.1 (11) frequency:14 time:0.2 (12) frequency:13 time:0.2 (13) frequency:15 time:0.5 (14) frequency:13 time:0.3 (15) frequency:14 time:0.4 (16) frequency:15 time:0.3 (17) frequency:15 time:0.2 (18) frequency:12 time:0.1 (19) frequency:13 time:0.1 (20) frequency:15 time:0.3 (21) frequency:14 time:0.2 (22) frequency:13 time:0.1 (23) frequency:15 time:0.2 (24) frequency:13 time:0.1 (25) frequency:15 time:0.2 (26) frequency:14 time:0.3 (27) frequency:15 time:0.3 (28) frequency:14 time:0.1 (29) frequency:15 time:0.4 (30) frequency:15 time:0.3 (31) frequency:15 time:0.2 (32) frequency:14 time:0.3 (33) frequency:15 time:0.1 (34) frequency:13 time:0 (35) frequency:15 time:0.2 (36) frequency:15 time:0.6 (37) frequency:15 time:0.2 (38) frequency:13 time:0.3 (39) frequency:14 time:0.2 (40) frequency:13 time:0.1 (41) frequency:13 time:0.1 (42) frequency:15 time:0.2 (43) frequency:13 time:0.1 (44) frequency:14 time:0.1 (45) frequency:15 time:0.3 (46) frequency:15 time:0.2 (47) frequency:15 time:0.2 (48) frequency:15 time:0.2 (49) frequency:15 time:0.1 (50) frequency:15 time:0.1 (51) frequency:11 time:0.2 (52) frequency:15 time:0.1 (53) frequency:14 time:0.1 (54) frequency:14 time:0.1 (55) frequency:14 time:0.1 (56) frequency:12 time:0.1 (57) frequency:15 time:0.1 (58) frequency:15 time:0.3 (59) frequency:14 time:0.2 (60) frequency:14 time:0.2 (61) frequency:15 time:0.2 (62) frequency:15 time:0.2 (63) frequency:14 time:0.2 (64) frequency:15 time:0.2 (65) frequency:15 time:0.1 (66) frequency:13 time:0.4 (67) frequency:15 time:0.1 (68) frequency:14 time:0.2 (69) frequency:15 time:0.1 (70) frequency:15 time:0.3 (71) frequency:13 time:0.2 (72) frequency:14 time:0.1 (73) frequency:12 time:0.1 (74) frequency:15 time:0.1 (75) frequency:14 time:0.2 (76) frequency:15 time:0.2 (77) frequency:15 time:0.1 (78) frequency:14 time:0.2 (79) frequency:15 time:0.2 (80) frequency:14 time:0.1 (81) frequency:13 time:0.1 (82) frequency:8 time:0 (83) frequency:14 time:0.1 (84) frequency:15 time:0.1 (85) frequency:14 time:0.2 (86) frequency:15 time:0.1 (87) frequency:14 time:0.1 (88) frequency:14 time:0.1 (89) frequency:13 time:0.1 (90) frequency:16 time:0.2 (91) frequency:15 time:0.2 (92) frequency:15 time:0.1 (93) frequency:15 time:0.1 (94) frequency:14 time:0.1 (95) frequency:15 time:0.2 (96) frequency:11 time:0.1 (97) frequency:13 time:0.1 (98) frequency:16 time:0.2 (99) frequency:16 time:0.1 (100) frequency:15 time:0.1 (101) frequency:15 time:0.2 (102) frequency:14 time:0.1 (103) frequency:15 time:0.1 (104) frequency:15 time:0.2 (105) frequency:16 time:0.1 (106) frequency:15 time:0.2 (107) frequency:15 time:0.1 (108) frequency:13 time:0.2 (109) frequency:15 time:0.1 (110) frequency:16 time:0.2 (111) frequency:12 time:0.1 (112) frequency:11 time:0.1 (113) frequency:15 time:0.2 (114) frequency:10 time:0 (115) frequency:15 time:0.2 (116) frequency:13 time:0.1 (117) frequency:14 time:0.1 (118) frequency:16 time:0.2 (119) frequency:15 time:0.2 (120) frequency:14 time:0.1 (121) frequency:14 time:0.2 (122) frequency:15 time:0.1 (123) frequency:12 time:0.1 (124) frequency:15 time:0.2 (125) frequency:12 time:0.1 (126) frequency:12 time:0.1 (127) frequency:14 time:0.1 (128) frequency:12 time:0.1 (129) frequency:15 time:0.2 (130) frequency:13 time:0.1 (131) frequency:15 time:0.2 (132) frequency:14 time:0.2 (133) frequency:13 time:0.1 (134) frequency:14 time:0.1 (135) frequency:13 time:0.1 (136) frequency:13 time:0.1 (137) frequency:15 time:0.2 (138) frequency:6 time:0 (139) frequency:15 time:0.1 (140) frequency:13 time:0.1 (141) frequency:14 time:0.1 (142) frequency:14 time:0.1 (143) frequency:11 time:0.1 (144) frequency:15 time:0.2 (145) frequency:13 time:0.1 (146) frequency:13 time:0.1 (147) frequency:16 time:0.1 (148) frequency:13 time:0.2 (149) frequency:15 time:0.1 (150) frequency:14 time:0.1 (151) frequency:14 time:0.2 (152) frequency:14 time:0.2 (153) frequency:14 time:0.1 (154) frequency:16 time:0.2 (155) frequency:14 time:0.2 (156) frequency:15 time:0.1 (157) frequency:15 time:0.2 (158) frequency:16 time:0.1 (159) frequency:16 time:0.1 (160) frequency:12 time:0.1 (161) frequency:13 time:0.1 (162) frequency:14 time:0.2 (163) frequency:10 time:0.1 (164) frequency:14 time:0.1 (165) frequency:15 time:0.1 (166) frequency:15 time:0.2 (167) frequency:12 time:0.1 (168) frequency:15 time:0.2 (169) frequency:14 time:0.1 (170) frequency:14 time:0.2 (171) frequency:15 time:0.1 (172) frequency:14 time:0.2 (173) frequency:15 time:0.2 (174) frequency:7 time:0 (175) frequency:14 time:0.2 (176) frequency:15 time:0.2 (177) frequency:13 time:0.1 (178) frequency:8 time:0 (179) frequency:14 time:0.1 (180) frequency:15 time:0.2 (181) frequency:10 time:0 (182) frequency:15 time:0.1 (183) frequency:13 time:0.1 (184) frequency:15 time:0.2 (185) frequency:15 time:0.1 (186) frequency:15 time:0.1 (187) frequency:15 time:0.1 (188) frequency:15 time:0.1 (189) frequency:16 time:0.1 (190) frequency:16 time:0.2 (191) frequency:15 time:0.2 (192) frequency:15 time:0.2 (193) frequency:14 time:0.1 (194) frequency:15 time:0.1 (195) frequency:14 time:0.2 (196) frequency:15 time:0.2 (197) frequency:13 time:0.1 (198) frequency:15 time:0.2 (199) frequency:15 time:0.1 (200) frequency:13 time:0.2 (201) frequency:13 time:0.1 (202) frequency:14 time:0.1 (203) frequency:15 time:0.2 (204) frequency:14 time:0.2 (205) frequency:14 time:0.2 (206) frequency:15 time:0.2 (207) frequency:16 time:0.2 (208) frequency:14 time:0.1 (209) frequency:14 time:0.1 (210) frequency:13 time:0.1 (211) frequency:15 time:0.1 (212) frequency:15 time:0.1 (213) frequency:15 time:0.1 (214) frequency:15 time:0.1 (215) frequency:15 time:0.2 (216) frequency:15 time:0.1 (217) frequency:14 time:0.1 (218) frequency:12 time:0.1 (219) frequency:11 time:0.1 (220) frequency:15 time:0.2 (221) frequency:13 time:0.1 (222) frequency:15 time:0.1 (223) frequency:12 time:0.1 (224) frequency:16 time:0.1 (225) frequency:15 time:0.1 (226) frequency:14 time:0.2 (227) frequency:15 time:0 (228) frequency:15 time:0.1 (229) frequency:13 time:0.1 (230) frequency:13 time:0.1 (231) frequency:15 time:0.1 (232) frequency:15 time:0.1 (233) frequency:14 time:0.1 (234) frequency:14 time:0.2 (235) frequency:15 time:0.2 (236) frequency:14 time:0.1 (237) frequency:15 time:0.2 (238) frequency:13 time:0.1 (239) frequency:14 time:0.1 (240) frequency:14 time:0.2 (241) frequency:13 time:0.1 (242) frequency:16 time:0.1 (243) frequency:14 time:0.1 (244) frequency:14 time:0.2 (245) frequency:11 time:0.1 (246) frequency:16 time:0.2 (247) frequency:15 time:0.1 (248) frequency:15 time:0.2 (249) frequency:13 time:0.1 (250) frequency:15 time:0.1 (251) frequency:14 time:0.2 (252) frequency:12 time:0.1 (253) frequency:12 time:0.1 (254) frequency:15 time:0.1 (255) frequency:13 time:0.1 (256) frequency:15 time:0.1 (257) frequency:10 time:0 (258) frequency:13 time:0 (259) frequency:16 time:0.2 (260) frequency:14 time:0.1 (261) frequency:15 time:0.1 (262) frequency:15 time:0.1 (263) frequency:13 time:0.1 (264) frequency:15 time:0.2 (265) frequency:14 time:0.1 (266) frequency:15 time:0.1 (267) frequency:14 time:0.1 (268) frequency:14 time:0.1 (269) frequency:15 time:0.1 (270) frequency:15 time:0.1 (271) frequency:15 time:0.1 (272) frequency:12 time:0.1 (273) frequency:15 time:0.1 (274) frequency:14 time:0.1 (275) frequency:13 time:0.1 (276) frequency:13 time:0.1 (277) frequency:15 time:0.1 (278) frequency:14 time:0.1 (279) frequency:15 time:0.1 (280) frequency:14 time:0