数据结构
清华大学严蔚敏版
月采琉疆
这个作者很懒,什么都没留下…
展开
-
字符串hash初步
字符串hash是指将一个字符串S映射为一个整数,使得该整数可以尽可能唯一的代表字符串S。先假设字符串均由A~Z构成不妨将A~Z视为0 ~ 25 这样就把26个字母对应都按二十六进制中。#include<cstdio>#include<cstring>int hashFunc(char S[], int len){ int id = 0; for(int i = 0; i < len; i++){ id = id * 26 + (S[i] - 'A'); }原创 2021-06-24 23:39:31 · 110 阅读 · 0 评论 -
STL学习---vector(1)
vector::iterator=vi.begin();要在vector的初始化后错误示例:#include<stdio.h>#include<vector>using namespace std;int main(){ vector<int> vi; vector<int>::iterator it = vi.begin(); for(int i = 0; i < 5; i++){ vi.push_back(i); } pri原创 2021-06-22 17:16:38 · 158 阅读 · 0 评论 -
线性表的链式实现C语言
对于我来说学习线性表的链式实现最大的阻碍就是C语言的指针语法,关于其中有两个函数是利用了指针的指针,真是让我头疼了好久,寻思全部靠自己和书自己写,但是最终还是看了一下“范文”,才搞明白为什么总是不好使,第一个疑惑:对于InitLinkList的返回值是LNode*,我还是有点疑惑的,我曾经把定义好的结构体指针作为参数,但是并不能完成所有函数的功能,只有这样才可以。第二个疑惑:是clearList的函数,这个我也是有疑问的,但是“范文”找不到,疑惑就是,clear这个链表但是并没有销毁我的头结点,但是我的原创 2020-08-30 13:49:26 · 242 阅读 · 0 评论 -
线性表的顺序实现
严蔚敏版数据结构#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2 typedef int status;#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配值#define原创 2020-08-14 16:44:06 · 274 阅读 · 0 评论