-
题名汉诺塔问题的非递归算法实现
被引量：10
- 1
-
-
作者
李永新
-
机构
湖州师范学院计算机系
-
出处
《湖州师范学院学报》
2000年第6期43-47,共5页
-
文摘
采用双向链表和堆栈技术。对汉诺塔问题递归算法进行研究与分析，提出了一种占据内存更少、速度更快且实现简单的非递归算法．
-
关键词
数据结构
双向链表
汉诺塔问题
非递归算法
移盘
-
Keywords
recursion, three - prong tree, pointer, node, data structure, Bi - directional chained list
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名插入数据结点算法的研究和应用
被引量：1
- 2
-
-
作者
陈琳
邹文军
-
机构
湖南南华大学计算机科学与技术学院
祁东县梅塘中学
-
出处
《现代计算机》
2007年第3期9-11,共3页
-
文摘
在数据结构中,两结点的位置交换是常用到的一种操作,常规方法是交换两结点的指针域中指针所指向的位置,如用部分代替整体的原则,只交换结点的数据域,效果将会更加理想。本文对两种不同的交换方式从时间复杂度、空间复杂度进行了比较,得出运用部分代替整体的原则来进行两结点的数据域交换具有强大的优势的结论——大大节约了运行时间,减少了辅助空间,并且与分布式传感器网络结合起来,从而提高了整个DW SN的效率。
-
关键词
结点
指针
指针域
分布式传感器网络
-
Keywords
node
pointer
pointer-Field
Distributed Sensor Network
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名Ext3文件系统间接块指针研究
- 3
-
-
作者
苏神保
刘丹
-
机构
湖南商务职业技术学院
-
出处
《九江职业技术学院学报》
2020年第2期21-25,共5页
-
文摘
在Linux操作系统中,数据是以块为单位存储的,主要使用的文件系统一般为Ext2/3/4等。Ext文件系统跟UFS文件系统一样,在i-节点中用块指针来描述文件的存放地址和大小信息,i-节点通过块指针指向文件。块指针又包含有直接块指针、间接块指针、二级间接块指针和三级间接块指针。EXT3文件系统在文件较小时只用到直接块指针,当文件比较大的情况下则会用到间接块指针。EXT3文件系统中的文件被删除时,其文件目录项不会发生变化,但存放块指针的inode节点被清空了,会给数据恢复带来较大难度。
-
关键词
WINHEX
EXT3
块
i-节点
块指针
-
Keywords
Winhex
Ext3
block
i-node
block pointer
-
分类号
TP316.81
[自动化与计算机技术—计算机软件与理论]
-
-
题名高校学生成绩管理系统数据结构设计
被引量：1
- 4
-
-
作者
杨克领
-
机构
商丘师范学院计算机与信息技术学院
-
出处
《江西科学》
2012年第4期536-537,558,共3页
-
文摘
此学生成绩管理系统以数据结构的方式来进行描述,以线性表、数组和二叉排序树作为数据结构,通过分析三者之间的逻辑关系,采用结构化程序设计思想,用多个功能模块分级实现系统功能,为它的实现打下基础,提供了方便。此结构主要从学生注册登记部分、修改学生成绩部分、打印成绩单与统计学生平均分部分进行设计,简单实用,复杂的结构需要进一步完善。
-
关键词
数据结构
链表结点
二叉排序树
指针
-
Keywords
Data structures
List node
Binary sort tree
pointer
-
分类号
TP315
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于数据结构的学生成绩管理系统
- 5
-
-
作者
姜慧霖
-
机构
商丘师范学院计算机与信息学院
-
出处
《商丘师范学院学报》
CAS
2014年第9期52-54,共3页
-
基金
河南省科技厅基金资助项目(14230410186)
-
文摘
学生成绩管理系统以线性表、数组和二叉排序树三种数据结构为基础,通过分析三者之间的逻辑关系,采用结构化程序设计思想,用多个功能模块分级实现系统功能.
-
关键词
数据结构
链表
结点
二叉排序树
指针
-
Keywords
data structure
linked lists
node
binary sore tree
pointer
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名关于二叉树前序和后序的非递归遍历算法
- 6
-
-
作者
王军
-
机构
铜仁师范高等专科学校数学系
-
出处
《铜仁师范高等专科学校学报》
2005年第6期37-38,41,共3页
-
文摘
二叉树非递归遍历是用显示栈来存储二叉树的结点指针。前序遍历时,按二叉树前序遍历的顺序访问结点并将结点的指针入栈,直到栈顶指针指向的结点的左指针域为空时取出栈顶指针并删除栈顶指针,访问刚取出的指针指向的结点的右指针指向的结点并将其指针入栈,如此反复执行且在有标志的情况下实现前序非递归算法。后序遍历时,按二叉树后序遍历的顺序将结点的入栈,直到栈顶指针指向的结点的左指针域为空时取出栈顶指针,若刚取出的指针指向的结点的右指针域为空时,访问该指针指向的结点;若不空时,又将其右指针入栈,反复执行且在有标志的情况下实现后序非递归算法,最后给出前序和后序的非递归算法。
-
关键词
二叉树
递归
非递归
N-S流程图
标志
结点
指针
-
Keywords
binary tree
oneself transferring oneself
non-oneself transferring oneself
N-S process
tag
node pointer
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一个集合运算的静态链表实现
- 7
-
-
作者
陈滇英
-
机构
韶关大学计算机系
-
出处
《韶关大学学报》
1993年第2期13-18,共6页
-
文摘
扩展求取两集合对称差算法的功能。
-
关键词
集合
对称差
线性表
顺序存储结构
数据类型
数组
静态链表
头结点
头指针
-
Keywords
set,symmctric difference,lincar list,sequential storge structure,data typc,array,static linked lists,head node,hesd pointer
-
分类号
O144
[理学—基础数学]
-
-
题名VS3文件的解密和结构分析
- 8
-
-
作者
王集成
-
机构
武汉大学教务部
-
出处
《计算机时代》
2009年第11期56-58,61,共4页
-
文摘
详细分析了VS3文件结构,同时对VS3文件的4个组成部分作出了具体说明。给出了一种解密VS3文件的程序,利用这个程序可将密文VS3转换成明文VS3。最后给出了一个实例。
-
关键词
VS3文件
文件头
节点表
数据块指针表
数据区
-
Keywords
VS3 file
file header
node table
data block pointer table
data area
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
O342
[理学—固体力学]
-
-
题名关于数据结构双向链表中插入节点的核心步骤探讨
- 9
-
-
作者
雍巧玲
-
机构
喀什大学计算机科学与技术学院
-
出处
《中阿科技论坛（中英文）》
2021年第7期123-126,共4页
-
文摘
数据结构是计算机组织、存储和处理数据的方式,是计算机领域中广泛应用的核心基础。本文通过对指针变化顺序的测试以及对双向链表难点和易错点的归纳,结合双向链表中插入节点的内在规律,探讨了双向链表中插入节点的核心步骤。
-
关键词
数据结构
双向链表
节点插入
指针变化顺序
-
Keywords
Data structure
Doubly-linked list
node insertion
pointer change sequence
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名用C实现数据库操作
- 10
-
-
作者
曾冈泉
-
机构
吉安师专计算机系
-
出处
《井冈山大学学报（社会科学版）》
1998年第6期54-59,共6页
-
文摘
试用C语言以及数据结构中双向链表实现对记录的存储，删除，查找等功能，内含西文DOS环境下汉字显示，动画，图像显示功能．
-
关键词
结构体
指针
双向链表
结点
-
Keywords
Structure pointer data type. double-link diagram node
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
