数据结构学习笔记

数据结构学习笔记（一）

假期以来我都坚持每天看一点郝斌的数据结构视频。讲的很透彻，也很风趣。

前几天都是为讲数据结构而做准备，讲了一些结构体和指针，今天终于开始正式将数据结构。说实话，我今天才知道函数的用处。。

照着郝斌讲连续存储数组的算法演示，又自己写了一遍，发现有一个错误，左看右看都看不出哪错了，索性贴出了，，，有兴趣的朋友可以看看

百度求助，一位牛人看出错误来，谢谢了！重新贴出正确的代码

[cpp] view plain copy

1. #include<stdio.h>
2. #include<malloc.h>
3. #include<stdlib.h>//包含exit
4. intval,i,t;
5. structArr
6. {
7. int*pBase;//储存的是数组第一个元素的地址
8. intlen;//数组所能容纳的最大元素个数
9. intcnt;//当前数组有效个数
10. };
11. voidinit_arr(structArr*pArr,intlength);//初始化
12. boolappend_arr(structArr*pArr,intval);
13. boolinsert_arr(structArr*pArr,intpos,intval);//pos的值从1开始
14. booldelete_arr(structArr*pArr,intpos,int*pVal);
15. intget();
16. boolis_empty(structArr*pArr);
17. boolis_full(structArr*pArr);
18. voidsort_arr(structArr*pArr);
19. voidshow_arr(structArr*pArr);
20. voidinversion_arr(structArr*pArr);//倒置
21. intmain()
22. {
23. structArrarr;
24. init_arr(&arr,6);
25. show_arr(&arr);
26. append_arr(&arr,1);
27. append_arr(&arr,2);
28. append_arr(&arr,3);
29. append_arr(&arr,4);
30. delete_arr(&arr,1,&val);
31. return0;
32. }
33. voidinit_arr(structArr*pArr,intlength)
34. {
35. pArr->pBase=(int*)malloc(sizeof(int)*length);
36. if(NULL==pArr->pBase)
37. {
38. printf("动态内存分配失败！\n");
39. exit(-1);//终止整个程序
40. }
41. else
42. {
43. pArr->len=length;
44. pArr->cnt=0;
45. }
46. return;
48. }
49. boolis_empty(structArr*pArr)
50. {
51. if(0==pArr->cnt)
52. returntrue;
53. else
54. returnfalse;
55. }
56. boolis_full(structArr*pArr)
57. {
58. if(pArr->cnt==pArr->len)
59. returntrue;
60. else
61. returnfalse;
62. }
63. voidshow_arr(structArr*pArr)
64. {
65. if(is_empty(pArr))//pArr本来就是地址
66. {
67. printf("数组为空\n");
68. }
69. else
70. {
71. for(inti=0;i<pArr->cnt;++i)
72. printf("%d",pArr->pBase[i]);
73. printf("\n");
74. }
75. }
76. boolappend_arr(structArr*pArr,intval)
77. {
78. if(is_full(pArr))
79. returnfalse;
80. else
81. pArr->pBase[pArr->cnt]=val;
82. (pArr->cnt)++;
83. returntrue;
84. }
85. boolinsert_arr(structArr*pArr,intpos,intval)
86. {
87. inti;
88. if(pos<1||pos>pArr->len)
89. for(i=pArr->cnt-1;i>=pos-1;--i)
90. {
91. pArr->pBase[i+1]=pArr->pBase[i];
92. }
93. pArr->pBase[pos-1]=val;
94. returntrue;
95. }
96. booldelete_arr(structArr*pArr,intpos,int*pVal)
97. {
98. if(is_empty(pArr))
99. returnfalse;
100. if(pos<1||pos>pArr->cnt)
101. returnfalse;
102. *pVal=pArr->pBase[pos-1];
103. for(i=pos;i<pArr->cnt;i++)
104. {
105. pArr->pBase[i-1]=pArr->pBase[i];
106. }
107. pArr->cnt--;
108. returntrue;
109. }
110. voidinversion_arr(structArr*pArr)
111. {
112. inti=0;
113. intj=pArr->cnt-1;
114. intt;
115. while(i<j)
116. {
117. t=pArr->pBase[i];
118. pArr->pBase[i]=pArr->pBase[j];
119. pArr->pBase[j]=t;
120. i++;
121. j--;
122. }
123. return;
124. }
125. voidsort_arr(structArr*pArr)
126. {
127. inti,j;//冒泡法
128. for(i=0;i<pArr->cnt;i++)
129. {
130. for(j=i+1;j<pArr->cnt;i++)
131. {
132. if(pArr->pBase[i]>pArr->pBase[j])
133. {
134. t=pArr->pBase[i];
135. pArr->pBase[i]=pArr->pBase[j];
136. pArr->pBase[j]=t;
137. }
138. }
139. }
140. }