商务网站建设实训过程,wordpress显示一个分类列表名称,南通app开发公司,查内部券的网站是怎么做的一. 常见术语
数据相关
英文术语中文术语Data数据Data element数据元素Data item数据项Data structure数据结构Logical structure逻辑结构Data type数据类型
指针与存储
英文术语中文术语Pointer指针Sequential storage structure顺序存储结构Linked storage structure链状…一. 常见术语
数据相关
英文术语中文术语Data数据Data element数据元素Data item数据项Data structure数据结构Logical structure逻辑结构Data type数据类型
指针与存储
英文术语中文术语Pointer指针Sequential storage structure顺序存储结构Linked storage structure链状存储结构Dense index稠密索引Sparse index稀疏索引Abstract DataType抽象数据类型
算法属性
英文术语中文术语Algorithm算法Correctness正确性Readability可读性Robustness健壮性Frequency count频度Time complexity时间复杂度Space complexity空间复杂度Immediate predecessor直接前驱
线性表
英文术语中文术语Linear list线性表Sequenatial list顺序表Singly linked list单链表Circylar linked lists循环链表Double linked lists双向链表Double circular linked list双向循环链表
栈
英文术语中文术语Stack栈Top栈顶Botton栈底Last In First Out后进先出Overflow上溢Underflow下溢Shared共享
队列
英文术语中文术语Queue队列Rear队尾Front队头First In Last Out先进后出
串
英文术语中文术语String串Substring子串Pattern matching模式匹配
数组
英文术语中文术语Arrays数组Row major order行为主序Column major order列为主序Sparse matrices稀疏矩阵Special matrices特殊矩阵List of 3_tuples三元组表Orthogonal list十字链表Generalized lists广义表
树
英文术语中文术语Tree树Binary tree二叉树Full binary tree满二叉树Complete binary tree完全二叉树Binary sort tree二叉排序树Binary search tree二叉搜索树Preorder traversal前序遍历Inorder traversal中序遍历Postorder traversal后序遍历Huffman tree哈夫曼树Backtrackins回溯
图
英文术语中文术语Graph图Directed graph (digraph)有向图Undirected graph (undigraph)无向图Undirected Complete Graph无向完全图directed complete graph有向完全图Sparse graph稀疏图Dense graph稠密图Network网点Adjacent邻结点Degree度Outdegree出度Indegree入度Connected graph连通图Connected component连通分支Strong graph强连通图Spanning tree生成树Adjacency lists邻接表Adjacency multilists邻接多重表Depth-First Search深度优先搜索Breath-First Search广度优先搜索Minimum spanning tree最小生成树Shortest path最短路径Directed acycline graph有向无环图Topological sort拓扑排序
检索
英文术语中文术语Searching检索Key关键字Primary key主关键字Sequential search顺序检索Binary search折半检索Blocking search分块检索Balanced binary tree平衡二叉树Balanced factor平衡因子Immediately allocate直接定址Division method除留余数法Digit analysis method数字分析法Folding method折叠法Linear probing线性探查Mid-square method平方取中法Open addressing开放定址法Chaining链地址法
排序
英文术语中文术语Sorting排序Straight insertion sort直接插入排序Shells method希尔排序Diminishing increment sort缩小增量排序Binary insertion sort折半插入排序2_way insertion sort二路插入排序Shared insertion sort共享插入排序Bubble sort冒泡排序Quick sort快速排序Selection sort选择排序Straight selection sort直接选择排序Tree selection sort树形选择排序Tournament sort锦标赛排序Heap sort堆排序Merging sort归并排序2_way merge二路归并Multi_way merge多路归并Radix sorting基数排序LSD (Least Significant Digit First)最低位优先MSD (Most Significant Digit First)最高位优先
文件
英文术语中文术语Files文件Sequential file顺序文件Indexed file索引文件Indexed Sequential Access Method索引顺序存取方法Virtual Storage Access Method虚拟存储存取方法Hashed file散列文件With more than one key多关键字文件Multilist file多重表文件Inverted file倒排文件
二. 数据结构专有名词
基本概念
英文术语中文术语data abstraction数据抽象data element数据元素data object数据对象data item数据项data type数据类型abstract data type抽象数据类型
结构
英文术语中文术语logical structure逻辑结构physical structure物理结构linear structure线性结构nonlinear structure非线性结构
基本数据类型
英文术语中文术语atomic data type基本数据类型fixed-aggregate data type固定聚合数据类型variable-aggregate data type可变聚合数据类型
数据结构
英文术语中文术语linear list线性表stack栈queue队列string串array数组tree树graph图
操作
英文术语中文术语searching查找线索updating更新sorting (分类)排序insertion插入deletion删除
关系
英文术语中文术语predecessor前趋successor后继immediate predecessor直接前趋immediate successor直接后继
特殊队列
英文术语中文术语deque (double-ended queue)双端列表circular queue循环队列
栈与队列
英文术语中文术语pointer指针first-in first-out list先进先出表队列last-in first-out list后进先出表队列bottom栈底top栈顶push压入pop弹出front队头rear队尾overflow上溢underflow下溢
数组
英文术语中文术语array数组matrix矩阵multi-dimensional array多维数组row major order以行为主的顺序分配column major order以列为主的顺序分配triangular matrix三角矩阵symmetric matrix对称矩阵sparse matrix稀疏矩阵transposed matrix转置矩阵
链表
英文术语中文术语linked list链表linear linked list线性链表single linked list单链表multilinked list多重链表circular linked list循环链表doubly linked list双向链表orthogonal list十字链表generalized list广义表
链表相关
英文术语中文术语link链pointer field指针域link field链域head node头结点head pointer头指针tail pointer尾指针
串
英文术语中文术语string串blank string空白空格串null string空串零串substring子串
树
英文术语中文术语tree树subtree子树forest森林root根leaf叶子node结点depth深度level层次parents双亲children孩子brother兄弟ancestor祖先descendant子孙
二叉树
英文术语中文术语binary tree二叉树balanced binary tree平衡二叉树full binary tree满二叉树complete binary tree完全二叉树traversing binary tree遍历二叉树binary sort tree二叉排序树binary search tree二叉查找树threaded binary tree线索二叉树Huffman tree哈夫曼树ordered tree有序数unordered tree无序数decision tree判定树doubly linked tree双链树digital search tree数字查找树traversal of tree树的遍历preorder traversal先序遍历inorder traversal中序遍历postorder traversal后序遍历
图
英文术语中文术语graph图subgraph子图digraph (directed graph)有向图undigraph (undirected graph)无向图complete graph完全图connected graph连通图unconnected graph非连通图strongly connected graph强连通图weakly connected graph弱连通图weighted graph加权图directed acyclic graph有向无环图sparse graph稀疏图dense graph稠密图biconnected graph重连通图bipartite graph二部图edge边vertex顶点arc弧path路径cycle回路环head弧头tail弧尾source源点destination终点sink汇点weight权articulation point连接点initial node初始结点terminal node终端结点adjacent edge相邻边adjacent vertex相邻顶点incident edge关联边indegree入度outdegree出度shortest path最短路径ordered pair有序对unordered pair无序对simple path简单路径simple cycle简单回路connected component连通分量adjacency matrix邻接矩阵adjacency list邻接表adjacency multilist邻接多重表traversing graph遍历图spanning tree生成树minimum (cost) spanning tree最小代价生成树spanning forest生成森林topological sort拓扑排序partial order偏序topological order拓扑有序activity on vertex network (AOV)AOV网activity on edge network (AOE)AOE网critical path关键路径matching匹配maximum matching最大匹配augmenting path增广路径augmenting path graph增广路径图
查找
英文术语中文术语searching查找linear search (sequential search)线性查找顺序查找binary search二分查找block search分块查找hash search散列查找average search length平均查找长度
散列表
英文术语中文术语hash table散列表hash function散列函数immediately allocating method直接定址法digital analysis method数字分析法mid-square method平方取中法folding method折叠法division method除法random number method随机数法
排序
英文术语中文术语sort排序internal sort内部排序external sort外部排序insertion sort插入排序diminishing increment sort随小增量排序selection sort选择排序heap sort堆排序quick sort快速排序merge sort归并排序radix sort基数排序balance merging sort平衡归并排序balance two-way merging sort二路平衡归并排序polyphase merging sort多步归并排序replacement selection sort置换选择排序
文件
英文术语中文术语file文件master file主文件sequential file顺序文件indexed file索引文件indexed sequential file索引顺序文件indexed non-sequential file索引非顺序文件direct access file直接存取文件multilist file多重链表文件inverted file倒排文件directory structure目录结构tree index树型索引
