英文介绍《数据结构》要参加面试,谁能给我一段用英文介绍数据结-查字典问答网
分类选择

来自孙权森的问题

  英文介绍《数据结构》要参加面试,谁能给我一段用英文介绍数据结构内容就是描述大学里数据结构主要讲了哪些内容的,不要太多,200个单词左右就行了,

  英文介绍《数据结构》

  要参加面试,谁能给我一段用英文介绍数据结构内容就是描述大学里数据结构主要讲了哪些内容的,不要太多,200个单词左右就行了,

1回答
2020-04-24 11:03
我要回答
请先登录
韩栋

  给你一些介绍数据结构的链表,栈,队列,树,二叉树,以及图的特点和描述的英文吧,自己删除一些,写个大概:

  let'sgetacquaintedwithsomeofthemostcommondatastructures.

  //链表

  Linked_List:Theformaldefinitionis"adatastructureconsistingofagroupofnodeswhichtogetherrepresentasequence."Likearrays,linkedlistshaveindexes,butareaccessedbyiterators.Inthelinkedlistbelow,theheadis"12",whichiswheretheiteratoralwaysbegins.Supposewehavealinkedlistobjectcalled"list",thenlist.head=12andlist.head.next=99.Thelastnodeiscalledthetailandisalways"null"(nothingthere).

  //栈

  stack:Firstcome,firstserved

  //队列

  Queue:TheQueuedatastructureprovidesfirstcome,firstserved

  //树

  Tree:Ifyou'veeverlookedatagenealogytable,oratthechainofcommandinacorporation,you'veseendataarrangedinatree.Atreeiscomposedofacollectionofnodes,whereeachnodehassomeassociateddataandasetofchildren.Anode'schildrenarethosenodesthatappearimmediatelybeneaththenodeitself.Anode'sparentisthenodeimmediatelyaboveit.Atree'srootisthesinglenodethatcontainsnoparent.

  //二叉树

  Binarytree:Abinarytreeisaspecialkindoftree,onethatlimitseachnodetonomorethantwochildren.Abinarysearchtree,orBST,isabinarytreewhosenodesarearrangedsuchthatforeverynoden,allofthenodesinn'sleftsubtreehaveavaluelessthann,andallnodesinn'srightsubtreehaveavaluegreaterthann.Aswediscussed,intheaveragecaseBSTsofferlog2nasymptotictimeforinserts,deletes,andsearches.

  //图

  Graphs:Graphsarecomposedofasetofnodesandedges,justliketrees,butwithgraphstherearenorulesfortheconnectionsbetweennodes.Withgraphsthereisnoconceptofarootnode,noristhereaconceptofparentsandchildren.Rather,agraphisjustacollectionofinterconnectednodes.

2020-04-24 11:04:04

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •