![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
zyyBjtu
刚刚开始写博客,如有任何不妥请多指教
展开
-
数据结构学习之路(三)栈的简单实现
简单实现了栈的基本功能,如果有写的不妥的地方烦请联系我。留言,或者文章下方的邮箱都可以。我是在mac系统下写的,所以需要include的包可能和其他系统略有不同。# include <stdio.h> # include <stdlib.h> typedef struct Node{ int data; struct Node * pNext; }*PNODE, NO...原创 2018-03-31 09:07:18 · 141 阅读 · 0 评论 -
数据结构学习之路(四)用数组简单实现循环队列
若有写的不妥的地方,留言或在通过文章下方邮箱联系我即可,万分感谢。我是在mac系统下调试的代码,需要include的包可能会与其他系统略有不同。# include <stdio.h> # include <stdlib.h> typedef struct Queue{ int *pBase; int front; int rear; }*PQUEUE, QUEUE;...原创 2018-03-31 20:01:16 · 256 阅读 · 0 评论 -
数据结构学习之路(五)顺序查找和折半算法的原理及实现
排序和查找一向是考研,甚至是工作面试的必考题目,所以掌握这一块的内容非常有必要。接下来笔者要对顺序查找、折半查找、分块查找进行简单讲解同时会附上代码。尽量会用C语言和Python来实现这些简单的算法。由于笔者能力有限,如有不妥之处敬请谅解,也请通过评论或者文章下方邮箱联系我,万分感谢。一、顺序查找顺序查找,又称为线性查找,主要用于在线性表中进行查找。线性表一般分为有序线性表和无序线性表。1.对无序...原创 2018-04-02 12:03:44 · 1093 阅读 · 0 评论 -
数据结构学习之路(五)插入排序
插入排序是一种简单直观的排序方法,其思想是,每次将一个待排序的关键字插入到前一个已经排好序的序列中,知道全部排序完成。插入排序有三种:直接插入排序,折半插入排序和希尔排序一、直接插入排序顾名思义,直接插入排序就是从头到尾,依次对每个关键字进行排序。是一种最简单也是最直观的插入排序。我们对如下数组进行排序,看每一次循环之后的结果:虽然已经很尽力的画了,但还是很难看,不过基本上每一步进行了怎样的排序也...原创 2018-04-02 16:31:38 · 254 阅读 · 0 评论 -
数据结构学习之路(一)C语言对数组的简单实现
以下的程序只是在观看郝斌老师讲解的(C语言数据结构)之后自己做得简单练习。传送门:郝斌-数据结构# include <stdio.h> # include <stdlib.h> typedef struct MyArray{ int * pBase; //存放数组第一个元素的地址 int len; //数组长度 int cnt; //数组的有效长度 }* PAR...原创 2018-03-28 09:53:10 · 1072 阅读 · 0 评论 -
数据结构学习之路(二)单链表的简单实现
若有写的不妥的地方,留言或在通过文章下方邮箱联系我即可,万分感谢。我是在mac系统下调试的代码,需要include的包可能会与其他系统略有不同。# include <stdio.h> # include <stdlib.h> typedef struct MyNode{ int data; struct MyNode * pNext; }*PNODE, NODE; ...原创 2018-03-29 07:55:02 · 137 阅读 · 0 评论