数据结构
一只名叫二毛的猫
生活不止眼前的苟且,还有诗和远方。喵~
展开
-
[c语言]数据结构 顺序表的实现
首先是main.cpp让我们来看看都有什么函数#include#include"SeqList.h"using namespace std;int main(){ SeqList mylist; InitSeqList(&mylist); int select = 1; ElemType item = 0; ElemType pos原创 2015-04-25 15:30:31 · 604 阅读 · 0 评论 -
【数据结构】链栈
Lstack.h#pragma once#include<iostream>#include <stdlib.h>using namespace std;#define Elemtype inttypedef struct Nstack{ Elemtype data; Nstack* next;}Node;//节点typedef struct{ Node* t原创 2015-10-20 08:59:52 · 310 阅读 · 0 评论 -
【数据结构】顺序栈
Stack.h#pragma once#include<stdlib.h>#include<iostream>using namespace std;#define SIZE 10#define Elemtype int#define StackInit 10typedef struct Sqstack{ Elemtype stack[SIZE]; int top;}原创 2015-10-20 09:03:37 · 351 阅读 · 0 评论 -
C语言实现单链表——之基本操作1
一般面试题中会考虑无头节点的单链表下面是一些实现: 声明Sqlist.h文件#pragma once#include <assert.h>#include <stdio.h>typedef int Datatype;typedef struct SList{ Datatype data; struct SList* next;}SList, *PSlist;//无头结原创 2016-03-22 13:01:16 · 497 阅读 · 0 评论 -
顺序表与单链表的比较
顺序表和单链表的优缺点对比: 顺序表的优点,无需为表示表中元素之间的逻辑关系而增加额外的存储空间; 可以快速的存取表中的任意位置的元素。 顺序表的缺点,插入后删除操作需要移动大量元素; 当线性表长度不稳定时,存储空间难确定,容易造成存储空间碎原创 2016-03-22 20:42:20 · 1776 阅读 · 0 评论 -
C语言单链表——之常见面试题目2
接上篇还是无头节点的:实现的函数声明:// 从头至尾打印单链表void PrintListTailToHead(PSlist pHead);// 链表的非头结点前插入元素datavoid InsertNotHead(PSlist pHead, PSlist pos, Datatype data);// 删除链表的非尾结点void DelNotTailNode(PSlist pos);// 查找原创 2016-03-22 13:20:00 · 515 阅读 · 2 评论 -
[数据结构] 时间复杂度的理解
时间复杂度:函数计算之行的基本次数面试tip:面试官问及时间复杂度不一定只有最坏的,一般人一般会直接答最坏的,其实还有最好和平均。例如:在一个长度为N的线性表中搜索一个数据x。最坏:没有找到,到最后才找到平均:不好不坏到中间才找到最好:很开心第一下就找到了,一般必须要关注,但是在哈希的时候会关注官方的说法:最坏情况:任意输入规模的最大运行时间。(上界)平均情况:原创 2016-11-27 08:00:15 · 5471 阅读 · 0 评论