建立源文件SeqList.cpp:#define _CRT_SECURE_NO_WARNINGS 1 #include"SeqList.h" int main() {     Test();     system("pause");     re
#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; //单链表的实现 #include<assert.h> typedef int DataType; typedef struct SLis
建立源文件,命名为:Slist.cpp。#include"Slist.h" int main() {     Test();     system("pause");     return 0; }建立头文件,命名为:Slist.h。#ifndef 
原创 2016-03-03 20:26:43
792阅读
#include<stdio.h> #include<stdlib.h> #include<assert.h> #include<string.h> #include<malloc.h> typedef int DateType; typedef struct SeqList {  &
void InitSeqList(SeqList* pSeq) void PopBack(SeqList* pSeq) void Insert(SeqList* pSeq, size_t pos, DataType x) int Find(SeqList* pSeq,DataType x) void Erase(SeqList* pSeq, size_t pos) int Remove(SeqList* pSeq, DataType x) void RemoveAll(SeqList* pSeq, DataType x) void PrintSeqList(SeqList* pSeq)
原创 2016-01-18 17:23:59
891阅读
dequedeque中的修改类接口由于deque是双端队列,所以有头插头删和尾插尾删操作。下面的栈和队列的底层都是通过的deque实现的。为什么要用deque作为其底层数据结构呢?主要是因为:栈和队列都只需在一头进行操作,故不需要迭代器,只要具有pushback和popback的功能即可,在元素增长时deque比vector效率更高、内存使用率高,所以用deque作为底层数据结构更合适。stack
c++
原创 2019-10-23 15:32:27
1085阅读