随笔分类 -  编程语言及数据结构 / 数据结构

1 2 3 下一页
链式存储栈的实现
该文被密码保护。
posted @ 2024-01-31 22:52 一代枭雄 阅读(2) 评论(0) 推荐(0)
顺序存储栈的实现
该文被密码保护。
posted @ 2024-01-29 22:32 一代枭雄 阅读(1) 评论(0) 推荐(0)
链式存储队列的实现
该文被密码保护。
posted @ 2024-01-29 20:31 一代枭雄 阅读(1) 评论(0) 推荐(0)
顺序存储的队列实现
该文被密码保护。
posted @ 2024-01-17 22:49 一代枭雄 阅读(1) 评论(0) 推荐(0)
内核双向链表赏析
该文被密码保护。
posted @ 2022-03-03 22:20 一代枭雄 阅读(2) 评论(0) 推荐(0)
双向循环链表实现四（将数据结构进行封装）
该文被密码保护。
posted @ 2022-03-03 22:15 一代枭雄 阅读(2) 评论(0) 推荐(0)
双向循环链表的实现三（用面向对象的思想将程序进行封装）
该文被密码保护。
posted @ 2022-03-03 22:05 一代枭雄 阅读(3) 评论(0) 推荐(0)
双向循环链表实现二（变长结构体）
该文被密码保护。
posted @ 2022-03-03 21:31 一代枭雄 阅读(3) 评论(0) 推荐(0)
双向循环链表实现一（动态分配内存）
该文被密码保护。
posted @ 2022-03-02 23:05 一代枭雄 阅读(3) 评论(0) 推荐(0)
用不带头结点的单向循环链表实现约瑟夫算法
该文被密码保护。
posted @ 2022-02-22 21:54 一代枭雄 阅读(2) 评论(0) 推荐(0)
用带头结点的单链表实现多项式的合并
该文被密码保护。
posted @ 2022-02-22 20:15 一代枭雄 阅读(1) 评论(0) 推荐(0)
不带头的单链表C语言实现
该文被密码保护。
posted @ 2022-02-21 21:39 一代枭雄 阅读(1) 评论(0) 推荐(0)
带头结点的单链表C语言实现
该文被密码保护。
posted @ 2022-02-20 21:19 一代枭雄 阅读(3) 评论(0) 推荐(0)
顺序表之C语言实现
该文被密码保护。
posted @ 2022-02-13 20:52 一代枭雄 阅读(8) 评论(0) 推荐(0)
KMP子串查找算法
摘要：问题：如何在目标字符串S中，查找是否存在子串P？ 朴素解法： int sub_str_index(const char* s, const char* p) { int ret = -1; int sl = strlen(s); int pl = strlen(p); int len = sl - 阅读全文
posted @ 2020-07-15 22:39 一代枭雄 阅读(227) 评论(0) 推荐(0)
字符串类创建（下）
摘要：有两个版本，const版本和非const版本。非const版本是给没有被const关键字修饰的对象使用的，const版本是给被const关键字修饰的常对象使用的。 String.h char& operator[](int i); char operator[](int i) const; Stri 阅读全文
posted @ 2020-07-11 12:26 一代枭雄 阅读(220) 评论(0) 推荐(0)
字符串类的创建（上）
摘要：C语言中，其实是使用字符数组来模拟字符串的，如果一个字符数组以\0为结束符的话，那么这个字符数组就是C语言中合法的字符串了。一个字符数组是不是字符串的标准就是是否以\0来作为结束标志。 在C语言中是找不到一个数据类型来单独描述字符串的，要么就通过字符数组，要么就通过char*指针。 为了兼容C语言， 阅读全文
posted @ 2020-07-07 06:14 一代枭雄 阅读(325) 评论(0) 推荐(0)
用队列实现栈
摘要：问题：能否用队列实现栈？ 问题分析：本质为，用队列先进先出的特性实现栈后进先出的特性。 QueueToStack.h #include <iostream> #include "linkstack.h" #include "LinkQueue.h" using namespace std; usin 阅读全文
posted @ 2020-07-06 22:41 一代枭雄 阅读(1985) 评论(0) 推荐(0)
用栈实现队列
摘要：问题： 栈和队列在实现上是非常类似的，是否可以用栈实现队列？ 问题分析：用栈实现队列等价于用后进先出的特性实现先进先出的特性。 准备两个栈，一个栈用于元素进来，另一个栈用于元素的出去。即从一个栈A中取出数据元素，先放入另一个栈B中，待将栈中A中的数据元素全部放入B中，再从栈B中取出数据元素，经过这么 阅读全文
posted @ 2020-07-06 21:57 一代枭雄 阅读(323) 评论(0) 推荐(0)
队列的链式实现
该文被密码保护。
posted @ 2020-07-06 07:23 一代枭雄 阅读(5) 评论(0) 推荐(0)

1 2 3 下一页