编程语言及数据结构 - 随笔分类(第2页) - 一代枭雄

用不带头结点的单向循环链表实现约瑟夫算法

该文被密码保护。

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)

C++中的继承

该文被密码保护。

posted @ 2021-09-21 22:23 一代枭雄阅读(4) 评论(0) 推荐(0)

迭代器及类型推导auto

该文被密码保护。

posted @ 2021-09-19 21:54 一代枭雄阅读(7) 评论(0) 推荐(0)

nullptr与constexpr介绍

该文被密码保护。

posted @ 2021-09-19 15:04 一代枭雄阅读(3) 评论(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 一代枭雄阅读(226) 评论(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 一代枭雄阅读(219) 评论(0) 推荐(0)

字符串类的创建（上）

摘要：C语言中，其实是使用字符数组来模拟字符串的，如果一个字符数组以\0为结束符的话，那么这个字符数组就是C语言中合法的字符串了。一个字符数组是不是字符串的标准就是是否以\0来作为结束标志。在C语言中是找不到一个数据类型来单独描述字符串的，要么就通过字符数组，要么就通过char*指针。为了兼容C语言，阅读全文

posted @ 2020-07-07 06:14 一代枭雄阅读(321) 评论(0) 推荐(0)

用队列实现栈

摘要：问题：能否用队列实现栈？问题分析：本质为，用队列先进先出的特性实现栈后进先出的特性。 QueueToStack.h #include <iostream> #include "linkstack.h" #include "LinkQueue.h" using namespace std; usin 阅读全文

posted @ 2020-07-06 22:41 一代枭雄阅读(1983) 评论(0) 推荐(0)

用栈实现队列

摘要：问题：栈和队列在实现上是非常类似的，是否可以用栈实现队列？问题分析：用栈实现队列等价于用后进先出的特性实现先进先出的特性。准备两个栈，一个栈用于元素进来，另一个栈用于元素的出去。即从一个栈A中取出数据元素，先放入另一个栈B中，待将栈中A中的数据元素全部放入B中，再从栈B中取出数据元素，经过这么阅读全文

posted @ 2020-07-06 21:57 一代枭雄阅读(322) 评论(0) 推荐(0)

队列的链式实现

该文被密码保护。

posted @ 2020-07-06 07:23 一代枭雄阅读(5) 评论(0) 推荐(0)

队列的概念及静态（顺序）实现

该文被密码保护。

posted @ 2020-07-03 23:09 一代枭雄阅读(4) 评论(0) 推荐(0)

链式栈的实现

该文被密码保护。

posted @ 2020-07-03 22:42 一代枭雄阅读(2) 评论(0) 推荐(0)

双向循环链表的实现

该文被密码保护。