CC++
wanmingJKing
这个作者很懒,什么都没留下…
展开
-
回顾数据结构---------------顺序表的实现
学完数据结构一个学期了,很久没写几乎全都忘了。最近抽点时间把学过的东西都给回顾一下。 首先是顺序表。即用数组实现的线性结构。这里用的是C++实现,感觉要比C好点,封装成了一个类。使用了类模板,所以只需要在创建类对象的时候将模板的类型写出来就行,不用做过多的修改。我只是简单地在main函数里测试了一下,数值都是给定的,其实这些可以通过控制台手动输入,实现也不会很难。 没有任何问...原创 2018-06-13 16:56:48 · 207 阅读 · 0 评论 -
数据结构回顾-------单链表
单链表,用指针来实现的线性表为了方便操作,我们定义一个头指针来操作链表结构体为Node 一个整型data,一个Node指针next指向下一个节点封装类为LinkList 链表的各个操作具体看类的函数即可。/* * 单链表的实现 *为了看起来简单点,这里用int类型作为链表的数据类型 */ #include<iostream> using namespace ...原创 2018-06-15 18:19:19 · 353 阅读 · 0 评论