随笔分类 -  数据结构与算法

摘要:第6题------------------------------------腾讯面试题: 给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】初看此题,貌似很难,... 阅读全文
posted @ 2014-12-29 15:47 Mint tears 阅读(202) 评论(0) 推荐(0)
摘要:接着昨天的数组操作,数组初始化好了,我们要往里面添加元素,可以在尾部追加或者插入,刚开始数组为空,所以先追加 int AppendList(SqList* pArr, ElemType val) { if (Is_Full(pArr)) //判断数组是否已经满了 { printf("数组已满!\n"); return 0; } ... 阅读全文
posted @ 2014-10-16 19:14 Mint tears 阅读(178) 评论(0) 推荐(0)
摘要:线性表最简单的刚开始就是顺序存储结构,我是看着郝斌的视频一点一点来的,严蔚敏的书只有算法,没有具体实现,此笔记是具体的实现 为什么数据结构有ADT呢,就是为了满足数据结构的泛性,可以在多种数据类型使用 这里所说的数组并不是简单那种数组,这里所讲的是数组结构,就是在内存中是连续存储的,所以要先构造出一个这样的结构 typedef int ElemType; typedef struct... 阅读全文
posted @ 2014-10-16 11:07 Mint tears 阅读(344) 评论(0) 推荐(0)