2018年4月19日
数据结构之队列
摘要： 一 C++标准库queue （1）成员函数 （2）示例 二 C++实现队列 阅读全文
posted @ 2018-04-19 13:33 Fate0729 阅读(268) 评论(0) 推荐(1)
数据结构之栈
摘要： 一 标准库stack的使用 （1）stack成员函数 （2）示例 二 C++实现栈 数组实现的栈，能存储任意类型的数据 阅读全文
posted @ 2018-04-19 13:22 Fate0729 阅读(290) 评论(0) 推荐(1)
数据结构之循环链表
摘要： 一 循环链表基础 在单链表中，有了头结点，我们可以在O(1)时间访问到第一个节点，但如果要访问最后一个节点却需要O(n)的时间，因为我们需要对整个链表进行一次遍历。在循环链表中，我们可以借助尾节点来实现，即不用头指针，而是用指向终端结点的尾指针来表示循环链表，这时候无论是查找第一个节点还是最后一个节 阅读全文
posted @ 2018-04-19 12:55 Fate0729 阅读(751) 评论(0) 推荐(1)
C++之指针使用
摘要： 一 指针和数组对比 C++/C程序中，指针和数组在不少地方可以相互替换着用，让人产生一种错觉，以为两者是等价的。数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。数组名对应着（而不是指向）一块内存，其地址与容量在生命期内保持不变，只有数组的内容可以改变。指针可以随时指向任意类型的内存块，它 阅读全文
posted @ 2018-04-19 09:42 Fate0729 阅读(6115) 评论(0) 推荐(7)