![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及其算法
ReginaPhilange
这个作者很懒,什么都没留下…
展开
-
数据结构--顺序表
//初始化void InitSeqList(PSeqList pSeq);//尾部插入void PushBack(PSeqList pSeq, DataType data);//尾部删除void PopBack(PSeqList pSeq);//头部插入void PushFront(PSeqList pSeq, DataType data);//头部删除void PopFront(PSeqList...原创 2018-07-05 23:18:03 · 267 阅读 · 0 评论 -
搜索二叉树2
#pragma once #include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef int BSTDataType;typedef char* BSTKeyType;typedef char* BSTValueType;typedef struct BSTreeNode{ s...原创 2018-09-20 23:35:03 · 103 阅读 · 0 评论 -
VS2013 调试时的 0xCCCCCCCC 读取字符串的字符时出错
0xcccccccc : Used by Microsoft's C++ debugging runtime library to mark uninitialised stack memory0xcdcdcdcd : Used by Microsoft's C++ debugging runtime library to mark uninitialised heap memory0xfee...转载 2018-09-20 23:32:08 · 3381 阅读 · 0 评论 -
搜索二叉树1
#pragma once #include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef int BSTDataType;typedef struct BSTreeNode{ struct BSTreeNode* _left; struct BSTreeNode* _right;...原创 2018-09-20 21:54:26 · 92 阅读 · 0 评论 -
哈希函数--开放定址法
哈希概念顺序搜索以及二叉树搜索树中,元素存储位置和元素各关键码之间没有对应的关系,因此在查找一个元素时,必须要经过关键码得多次比较。搜索的效率取决于搜索过程中元素的比较次数。理想搜索方法:可以不经过任何比较,一次直接从表中得到要搜索的元素。如果构造一种存储结构,通过某种函数(hashFunc)使元素的存储位置与他的关键码之间能够建立一一映射的关系,那么在查找时通该函数可以很快找到该元素...原创 2018-09-12 22:15:06 · 1128 阅读 · 0 评论 -
堆的相关接口
heap.h#pragma once#include <assert.h>#include <malloc.h>#include <stdio.h>typedef int HPDataType;typedef struct Heap{ HPDataType* _a; int _size; int _capacity;}Heap;...原创 2018-09-05 15:51:36 · 131 阅读 · 0 评论 -
栈和队列面试题
Stack.h#pragma once#include <malloc.h>#include <assert.h>#include<stdio.h>#include <stdlib.h>typedef int STDataType;#define DEFAULT_SZ 5typedef struct STNode{ STD...原创 2018-08-17 18:18:11 · 92 阅读 · 0 评论 -
二叉树相关接口
#pragma once#include "Stack.h"#include "Queue.h"#include <stdio.h>#include <malloc.h>#include <assert.h>#include <stdlib.h>typedef char BTDataType;//孩子兄弟表示法:表示出每一个结点的第...原创 2018-08-22 17:49:14 · 189 阅读 · 0 评论 -
双向链表的基本实现
list.h#pragma once #include<stdio.h>#include<assert.h>#include<stdlib.h>typedef int LTDataType;typedef struct ListNode{ struct ListNode* _next; struct ListNode* _prev; L...原创 2018-08-22 16:21:52 · 156 阅读 · 0 评论 -
栈---迷宫
stack.h#pragma once#include <malloc.h>#include <assert.h>#include<stdio.h>#include <stdlib.h>typedef struct Pos{ int _row; int _col;}Pos;typedef Pos STDataType...原创 2018-08-16 19:11:30 · 106 阅读 · 0 评论 -
链表的面试题
plist.h#ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include <stdio.h>#include<assert.h>#include<stdlib.h>typedef int DataType;typedef struct Node{ DataType data; str...原创 2018-08-15 20:14:09 · 95 阅读 · 0 评论 -
栈和队列的实现
栈Stack.h#pragma once#include <malloc.h>#include <assert.h>#include<stdio.h>#include <stdlib.h>#pragma once#ifndef __STACK_H__#define __STACK_H__//#pragma once#in...原创 2018-08-14 15:32:52 · 235 阅读 · 0 评论 -
C_链表基本接口的实现
plist.h#ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include <stdio.h>#include<stdlib.h>#include<assert.h>typedef int DataType;typedef struct Node{ DataType data; struct N...原创 2018-07-14 15:45:36 · 263 阅读 · 0 评论 -
各种排序算法的实现
插入排序基本思想:每一步将一个待排序的元素,按其排序码的大小,插入到前面已经排好的序的一组元素的合适的位置上去,直到元素全部插完为止。1.直接插入排序基本思想: 当插入第i个元素时,前面的array[0]、array[1]、array[2]……array[i-1]已经排好序,此时用array[i]的排序码与array[i-1]、array[i-2]……的排序码进行比较,找到插入...原创 2018-10-20 15:39:56 · 800 阅读 · 0 评论