广义表的四个特征:(1)广义线性表;(2)元素复合性;(3)元素递归性;(4)元素共享性
广义表的上述四个特征对于他的使用价值和应用效果起到了很大的作用。广义表的结构相当灵活,它可以兼容线性表、数组、树和有向图等各种常用的数据结构。当二维数组的每行或每列作为子表处理时,二维数组就是一个广义表;如果限制广义表中元素的共享和递归,广义表和树对应;如果限制广义表的递归并允许数据共享,则广义表和...
分类:
其他好文 时间:
2016-04-22 19:46:51
阅读次数:
253
输入一个链表的头结点,从尾到头反过来打印每个结点的值。 链表的节点定义如下: struct ListNode{ int value; ListNode* next; } 首先回顾一下链表的基本操作 链表的后插入: //注意,传入的参数是指向指针的指针,而不是ListNode* phead,因为代码中 ...
分类:
其他好文 时间:
2016-04-17 06:14:32
阅读次数:
174
#include <stdio.h>#include <stdlib.h>#define Max_Size 100 /*线性表可能达到的最大长度*/typedef int DataType;typedef struct List{ DataType data[Max_Size]; /*用于存放数据 ...
分类:
其他好文 时间:
2016-04-07 18:29:33
阅读次数:
143
//单链表的基本数据类型及其结构typedefintDataType;typedefstructLinkNode{DataTypedata;structLinkNode*next;}LinkNode,*pLinkNode,*pLinkList;//单链表的初始化voidInitLinkList(pLinkList*pHead)//初始化{assert(pHead);*pHead=NULL;}//当尾插,头插,插入时都需要建立一个..
分类:
编程语言 时间:
2016-03-28 18:51:03
阅读次数:
442
双向链表的基本操作 #include<stdio.h>#include<stdlib.h> typedef int DataType;typedef struct LNode { DataType data; /*存储结点值*/ LNode *prior;/*前驱结点地址*/ LNode *next ...
分类:
其他好文 时间:
2016-03-26 20:22:43
阅读次数:
244
面我们学习了数据库的库的基本操作和表的基本操作,有些童鞋对数据库没有印象这里我画一个简图给大家看下:大家看到了吧就是那么简单,没什么复杂的,我们只要把原理搞清楚,操作起来就得心应手。今天我们学习下数据库的权限管理,通过以上图我们知道数据库是个仓库里面有很多..
分类:
数据库 时间:
2016-03-26 08:37:57
阅读次数:
281
上节我们我们学习了对库的操作,我们现在已经知道库中还有一个表,类似于我们的excel表,今天我们就来学习下表的操作!首先我们登录数据库我们现在在乐乐库下面了,现在我们开始创建一个表创建一个表学生表:mysql>createtablestudent(->nameCHAR(20)NOTNULL,->ageTIN..
分类:
数据库 时间:
2016-03-24 16:35:13
阅读次数:
169
单链表和顺序表能够处理的问题都差不多,但是链表的优点在于能够节省空间,空间的利用率更高,程序执行的效率更快,链表的基本操作也是面试官喜欢考察的问题之一,链表是一种基本的数据结构,下面主要是利用c++来实现链表的基本功能。//单向链表
#include<assert.h>
typ..
分类:
编程语言 时间:
2016-03-05 14:54:32
阅读次数:
223
在实际使用中,双链表比单链表方便很多,也更为灵活。对于不带头结点的非循环双链表的基本操作,我在《C语言实现双向非循环链表(不带头结点)的基本操作》这篇文章中有详细的实现。今天我们就要用两种不同的方式头插法和尾插法来建立双链表。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsertDoubleList 。核心代码如下://尾...
分类:
其他好文 时间:
2016-03-03 14:52:45
阅读次数:
160
我在之前一篇博客《C语言实现单链表的基本操作》实现了如何清空一个单链表,现在换成了双向的非循环链表,整体思路是一样的。代码上传至:https://github.com/chenyufeng1991/ClearDoubleLinkedList 。核心代码如下:Node *ClearDoubleLinkedList(Node *pNode){
if (pNode == NULL) {
...
分类:
编程语言 时间:
2016-02-28 13:58:39
阅读次数:
178